Computer Science

Authors and titles for September 2017

[1] arXiv:1709.00001 [pdf, other]

Title: The Painter's Problem: covering a grid with colored connected polygons

Arthur van Goethem, Irina Kostitsyna, Marc van Kreveld, Wouter Meulemans, Max Sondag, Jules Wulms

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[2] arXiv:1709.00023 [pdf, other]

Title: R$^3$: Reinforced Reader-Ranker for Open-Domain Question Answering

Shuohang Wang, Mo Yu, Xiaoxiao Guo, Zhiguo Wang, Tim Klinger, Wei Zhang, Shiyu Chang, Gerald Tesauro, Bowen Zhou, Jing Jiang

Comments: 8 pages, accepted by AAAI 2018

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

[3] arXiv:1709.00025 [pdf, other]

Title: A State-Space Approach to Dynamic Nonnegative Matrix Factorization

Nasser Mohammadiha, Paris Smaragdis, Ghazaleh Panahandeh, Simon Doclo

Journal-ref: IEEE Trans. Signal Process., vol. 63, no. 4, pp. 949--959, Dec. 2014

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

[4] arXiv:1709.00028 [pdf, other]

Title: Glyph-aware Embedding of Chinese Characters

Falcon Z. Dai, Zheng Cai

Comments: Workshop on Subword and Character level models in NLP at EMNLP 2017. Source code available

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

[5] arXiv:1709.00029 [pdf, other]

Title: EuroSAT: A Novel Dataset and Deep Learning Benchmark for Land Use and Land Cover Classification

Patrick Helber, Benjamin Bischke, Andreas Dengel, Damian Borth

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

[6] arXiv:1709.00033 [pdf, other]

Title: A Riemannian Trust Region Method for the Canonical Tensor Rank Approximation Problem

Paul Breiding, Nick Vannieuwenhoven

Journal-ref: SIAM Journal on Optimization 28(3), pp. 2435-2465, 2018

Subjects: Numerical Analysis (math.NA)

[7] arXiv:1709.00042 [pdf, other]

Title: Multi-task Dictionary Learning based Convolutional Neural Network for Computer aided Diagnosis with Longitudinal Images

Jie Zhang, Qingyang Li, Richard J. Caselli, Jieping Ye, Yalin Wang

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

[8] arXiv:1709.00043 [pdf, other]

Title: On the Edge-length Ratio of Outerplanar Graphs

Sylvain Lazard, William Lenhart, Giuseppe Liotta

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Subjects: Computational Geometry (cs.CG)

[9] arXiv:1709.00045 [pdf, other]

Title: On Security and Sparsity of Linear Classifiers for Adversarial Settings

Ambra Demontis, Paolo Russu, Battista Biggio, Giorgio Fumera, Fabio Roli

Journal-ref: IAPR Workshop S+SSPR 2016

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

[10] arXiv:1709.00049 [pdf, other]

Title: Proceedings Combined 24th International Workshop on Expressiveness in Concurrency and 14th Workshop on Structural Operational Semantics

Kirstin Peters, Simone Tini

Journal-ref: EPTCS 255, 2017

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

[11] arXiv:1709.00054 [pdf, other]

Title: RON-Gauss: Enhancing Utility in Non-Interactive Private Data Release

Thee Chanyaswad, Changchang Liu, Prateek Mittal

Comments: Appears in PoPETS 2019.1

Subjects: Cryptography and Security (cs.CR)

[12] arXiv:1709.00069 [pdf, other]

Title: Learning Inference Models for Computer Vision

Varun Jampani

Comments: PhD Dissertation

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

[13] arXiv:1709.00072 [pdf, other]

Title: Exact Blur Measure Outperforms Conventional Learned Features for Depth Finding

Akbar Saadat

Comments: 5 pages, Submitted to SSPD 2017

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

[14] arXiv:1709.00074 [pdf, other]

Title: The Role of Minimal Complexity Functions in Unsupervised Learning of Semantic Mappings

Tomer Galanti, Lior Wolf, Sagie Benaim

Subjects: Machine Learning (cs.LG)

[15] arXiv:1709.00084 [pdf, other]

Title: Behavior Trees in Robotics and AI: An Introduction

Michele Colledanchise, Petter Ögren

Journal-ref: Chapman & Hall/CRC Artificial Intelligence and Robotics Series 2018

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

[16] arXiv:1709.00094 [pdf, other]

Title: Linguistic Reflexes of Well-Being and Happiness in Echo

Jiaqi Wu, Marilyn Walker, Pranav Anand, Steve Whittaker

Comments: 11 pages, 8th Workshop on Computational Approaches to Subjectivity, Sentiment and Social Media Analysis (WASSA 2017)

Subjects: Computation and Language (cs.CL)

[17] arXiv:1709.00098 [pdf, other]

Title: AudExpCreator: A GUI-based Matlab tool for designing and creating auditory experiments with the Psychophysics Toolbox

Duc T. Nguyen, Blair Kaneshiro

Comments: 15 pages, 6 figures

Subjects: Human-Computer Interaction (cs.HC)

[18] arXiv:1709.00103 [pdf, other]

Title: Seq2SQL: Generating Structured Queries from Natural Language using Reinforcement Learning

Victor Zhong, Caiming Xiong, Richard Socher

Comments: 12 pages, 5 figures

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

[19] arXiv:1709.00105 [pdf, other]

Title: Technology in Hospitality Industry: Prospects and Challenges

Prasanna Kansakar, Arslan Munir, Neda Shabani

Comments: Accepted for publication in IEEE Consumer Electronics Magazine, 2018

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

[20] arXiv:1709.00106 [pdf, other]

Title: First and Second Order Methods for Online Convolutional Dictionary Learning

Jialin Liu, Cristina Garcia-Cardona, Brendt Wohlberg, Wotao Yin

Journal-ref: SIAM J. Imaging Sci., 11(2), 1589-1628, 2018

Subjects: Machine Learning (cs.LG); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV); Optimization and Control (math.OC); Machine Learning (stat.ML)

[21] arXiv:1709.00111 [pdf, other]

Title: Good Usability Practices in Scientific Software Development

Francisco Queiroz, Raniere Silva, Jonah Miller, Sandor Brockhauser, Hans Fangohr

Subjects: Human-Computer Interaction (cs.HC)

[22] arXiv:1709.00112 [pdf, other]

Title: Private Information Retrieval with Side Information

Swanand Kadhe, Brenden Garcia, Anoosheh Heidarzadeh, Salim El Rouayheb, Alex Sprintson

Comments: Shorter version of the paper is accepted in Allerton Conference 2017

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

[23] arXiv:1709.00132 [pdf, other]

Title: A Secure Approach for Caching Contents in Wireless Ad Hoc Networks

Mohsen Karimzadeh Kiskani, Hamid Sadjadpour

Comments: To appear in IEEE Transactions on Vehicular Technology

Subjects: Information Theory (cs.IT)

[24] arXiv:1709.00134 [pdf, other]

Title: Universality of Logarithmic Loss in Lossy Compression

Albert No, Tsachy Weissman

Subjects: Information Theory (cs.IT)

[25] arXiv:1709.00138 [pdf, other]

Title: Single Shot Text Detector with Regional Attention

Pan He, Weilin Huang, Tong He, Qile Zhu, Yu Qiao, Xiaolin Li

Comments: To appear in IEEE International Conference on Computer Vision (ICCV), 2017

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

[26] arXiv:1709.00141 [pdf, other]

Title: Context Based Visual Content Verification

Martin Lukac, Aigerim Bazarbayeva, Michitaka Kameyama

Comments: 6 pages, 6 Figures, Published in Proceedings of the Information and Digital Technology Conference, 2017

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

[27] arXiv:1709.00147 [pdf, other]

Title: Convergence Analysis of Deterministic Kernel-Based Quadrature Rules in Misspecified Settings

Motonobu Kanagawa, Bharath K. Sriperumbudur, Kenji Fukumizu

Comments: 36 pages

Subjects: Numerical Analysis (math.NA); Machine Learning (stat.ML)

[28] arXiv:1709.00149 [pdf, other]

Title: Learning what to read: Focused machine reading

Enrique Noriega-Atala, Marco A. Valenzuela-Escarcega, Clayton T. Morrison, Mihai Surdeanu

Comments: 6 pages, 1 figure, 1 algorithm, 2 tables, accepted to EMNLP 2017

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

[29] arXiv:1709.00155 [pdf, other]

Title: Order-Planning Neural Text Generation From Structured Data

Lei Sha, Lili Mou, Tianyu Liu, Pascal Poupart, Sujian Li, Baobao Chang, Zhifang Sui

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

[30] arXiv:1709.00158 [pdf, other]

Title: Reasoning with shapes: profiting cognitive susceptibilities to infer linear mapping transformations between shapes

Vahid Jalili

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

[31] arXiv:1709.00178 [pdf, other]

Title: Improving the coding speed of erasure codes with polynomial ring transforms

Jonathan Detchart, Jérôme Lacan

Subjects: Information Theory (cs.IT)

[32] arXiv:1709.00179 [pdf, other]

Title: Effective Use of Dilated Convolutions for Segmenting Small Object Instances in Remote Sensing Imagery

Ryuhei Hamaguchi, Aito Fujita, Keisuke Nemoto, Tomoyuki Imaizumi, Shuhei Hikosaka

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

[33] arXiv:1709.00184 [pdf, other]

Title: A simple en,ex marking rule for degenerate intersection points in 2D polygon clipping

Romeo Traian Popa (1), Emilia-Cerna Mladin (1), Emil Petrescu (1), Tudor Prisecaru (1) ((1) University Politehnica of Bucharest)

Comments: Acknowledgements added, replaced contour orientation, ccw and cw with respectively contour hand, left hand and right hand, corrected typos of v1 in wording of Rule 1, Rule 2 and the RULE, 10 pages, 10 colored figures, 1 table with colored symbols

Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)

[34] arXiv:1709.00191 [pdf, other]

Title: A Decision Procedure for Herbrand Formulae without Skolemization

Timm Lampert

Comments: 30 pages, 2 figures

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

[35] arXiv:1709.00192 [pdf, other]

Title: Weighted Low-rank Tensor Recovery for Hyperspectral Image Restoration

Yi Chang, Luxin Yan, Houzhang Fang, Sheng Zhong, Zhijun Zhang

Comments: 22 pages, 22 figures

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

[36] arXiv:1709.00194 [pdf, other]

Title: Improving Automated Symbolic Analysis for E-voting Protocols: A Method Based on Sufficient Conditions for Ballot Secrecy

Cas Cremers, Lucca Hirschi

Comments: Accepted for publication at EURO S&P 2019

Subjects: Cryptography and Security (cs.CR)

[37] arXiv:1709.00196 [pdf, other]

Title: On Heterogeneous Coded Distributed Computing

Mehrdad Kiamari, Chenwei Wang, A. Salman Avestimehr

Comments: To appear in IEEE GLOBECOM 2017

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT)

[38] arXiv:1709.00198 [pdf, other]

Title: Optimal epidemic dissemination

Hugues Mercier, Laurent Hayez, Miguel Matos

Comments: A brief announcement of this work was presented at PODC 2017

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

[39] arXiv:1709.00199 [pdf, other]

Title: A Two-Step Disentanglement Method

Naama Hadad, Lior Wolf, Moni Shahar

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

[40] arXiv:1709.00201 [pdf, other]

Title: DeepUNet: A Deep Fully Convolutional Network for Pixel-level Sea-Land Segmentation

Ruirui Li, Wenjie Liu, Lei Yang, Shihao Sun, Wei Hu, Fan Zhang, Wei Li

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

[41] arXiv:1709.00224 [pdf, other]

Title: Variational Inference for Logical Inference

Guy Emerson, Ann Copestake

Comments: Conference on Logic and Machine Learning in Natural Language (LaML)

Subjects: Computation and Language (cs.CL)

[42] arXiv:1709.00226 [pdf, other]

Title: Semantic Composition via Probabilistic Model Theory

Guy Emerson, Ann Copestake

Comments: International Conference on Computational Semantics (IWCS)

Subjects: Computation and Language (cs.CL)

[43] arXiv:1709.00228 [pdf, other]

Title: Learning Multi-item Auctions with (or without) Samples

Yang Cai, Constantinos Daskalakis

Comments: Appears in FOCS 2017

Subjects: Computer Science and Game Theory (cs.GT); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)

[44] arXiv:1709.00235 [pdf, other]

Title: Too Far to See? Not Really! --- Pedestrian Detection with Scale-aware Localization Policy

Xiaowei Zhang, Li Cheng, Bo Li, Hai-Miao Hu

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

[45] arXiv:1709.00243 [pdf, other]

Title: On a certified Smagorinsky reduced basis turbulence model

Tomás Chacón Rebollo, Enrique Delgado Ávila, Macarena Gómez Mármol, Francesco Ballarin, Gianluigi Rozza

Subjects: Numerical Analysis (math.NA)

[46] arXiv:1709.00247 [pdf, other]

Title: A Simple Balanced Search Tree with No Balance Criterion

Tae Woo Kim

Comments: 12 pages

Subjects: Data Structures and Algorithms (cs.DS)

[47] arXiv:1709.00252 [pdf, other]

Title: MILP and Max-Clique based heuristics for the Eternity II puzzle

Fabio Salassa, Wim Vancroonenburg, Tony Wauters, Federico Della Croce, Greet Vanden Berghe

Subjects: Data Structures and Algorithms (cs.DS)

[48] arXiv:1709.00255 [pdf, other]

Title: Convex skeletons of complex networks

Lovro Šubelj

Comments: 23 pages, 14 figures, 4 tables

Journal-ref: J. R. Soc. Interface 15(145), 20180422 (2018)

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

[49] arXiv:1709.00257 [pdf, other]

Title: Recovery analysis for weighted mixed $\ell_2/\ell_p$ minimization with $0<p\leq 1$

Zhiyong Zhou, Jun Yu

Subjects: Information Theory (cs.IT)

[50] arXiv:1709.00265 [pdf, other]

Title: Adversarial Networks for Spatial Context-Aware Spectral Image Reconstruction from RGB

Aitor Alvarez-Gila, Joost van de Weijer, Estibaliz Garrote

Comments: Accepted at IEEE ICCVW 2017 - "Physics Based Vision meets Deep Learning" Workshop (PBDL 2017). Added train-test splits and updated results

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