Computer Science

Authors and titles for May 2018

[551] arXiv:1805.02026 [pdf, other]

Title: Beyond the Lovasz Local Lemma: Point to Set Correlations and Their Algorithmic Applications

Dimitris Achlioptas, Fotis Iliopoulos, Alistair Sinclair

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

[552] arXiv:1805.02028 [pdf, other]

Title: Investigating Functional Redundancies in the Context of Vehicle Automation - A Trajectory Tracking Perspective

Torben Stolte, Tianyu Liao, Matthias Nee, Marcus Nolte, Markus Maurer

Comments: 8 pages, 6 figures, 3 tables, presented at the 2018 21st International Conference on Intelligent Transportation Systems (ITSC), Maui, HI, USA

Subjects: Systems and Control (eess.SY)

[553] arXiv:1805.02031 [pdf, other]

Title: Weakly-supervised Visual Instrument-playing Action Detection in Videos

Jen-Yu Liu, Yi-Hsuan Yang, Shyh-Kang Jeng

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

[554] arXiv:1805.02033 [pdf, other]

Title: Approximate Minimum Selection with Unreliable Comparisons in Optimal Expected Time

Stefano Leucci, Chih-Hung Liu

Comments: 13 pages

Subjects: Data Structures and Algorithms (cs.DS)

[555] arXiv:1805.02036 [pdf, other]

Title: Compositional Representation of Morphologically-Rich Input for Neural Machine Translation

Duygu Ataman, Marcello Federico

Comments: Accepted at ACL 2018

Subjects: Computation and Language (cs.CL)

[556] arXiv:1805.02038 [pdf, other]

Title: Classification transfer for qualitative reasoning problems

Barnaby Martin, Peter Jonsson, Manuel Bodirsky, Antoine Mottet

Subjects: Logic in Computer Science (cs.LO)

[557] arXiv:1805.02039 [pdf, other]

Title: Integration in Social Networks

Josue Ortega

Journal-ref: Physica A: Statistical Mechanics and its Applications; 2019

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

[558] arXiv:1805.02042 [pdf, other]

Title: An SDP Primal-Dual Approximation Algorithm for Directed Hypergraph Expansion and Sparsest Cut with Product Demands

T-H. Hubert Chan, Bintao Sun

Subjects: Discrete Mathematics (cs.DM)

[559] arXiv:1805.02043 [pdf, other]

Title: Transfer Learning of Artist Group Factors to Musical Genre Classification

Jaehun Kim, Minz Won, Xavier Serra, Cynthia C. S. Liem

Comments: The Web Conference 2018

Subjects: Machine Learning (cs.LG); Sound (cs.SD); Audio and Speech Processing (eess.AS); Machine Learning (stat.ML)

[560] arXiv:1805.02047 [pdf, other]

Title: Improved Detection Strategies for Nonlinear Frequency-Division Multiplexing

Stella Civelli, Enrico Forestieri, Marco Secondini

Comments: This work will be presented at PIERS 2018 in Toyama, Japan, and has been submitted for publication in the conference proceedings

Subjects: Information Theory (cs.IT)

[561] arXiv:1805.02049 [pdf, other]

Title: Partition-Balanced Families of Codes and Asymptotic Enumeration in Coding Theory

Eimear Byrne, Alberto Ravagnani

Subjects: Information Theory (cs.IT)

[562] arXiv:1805.02058 [pdf, other]

Title: Bone marrow cells detection: A technique for the microscopic image analysis

Haichao Cao, Hong Liu, Enmin Song

Comments: 11 pages, 8 figures and 4 tables

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

[563] arXiv:1805.02061 [pdf, other]

Title: Polar Wavelets in Space

Christian Lessig

Comments: Supplementary material available at this http URL

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

[564] arXiv:1805.02062 [pdf, other]

Title: Divergence Free Polar Wavelets for the Analysis and Representation of Fluid Flows

Christian Lessig

Comments: To appear in Journal of Mathematical Fluid Dynamics. Extensive supplementary material available at this http URL

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

[565] arXiv:1805.02066 [pdf, other]

Title: Nearly Optimal Planar k Nearest Neighbors Queries under General Distance Functions

Chih-Hung Liu

Subjects: Computational Geometry (cs.CG)

[566] arXiv:1805.02069 [pdf, other]

Title: Free Higher Groups in Homotopy Type Theory

Nicolai Kraus, Thorsten Altenkirch

Comments: v1: 19 pages, published version; v2: fix typo

Journal-ref: LICS '18: Proceedings of the 33rd Annual ACM/IEEE Symposium on Logic in Computer Science, 2018

Subjects: Logic in Computer Science (cs.LO)

[567] arXiv:1805.02070 [pdf, other]

Title: Deep Reinforcement Learning for Playing 2.5D Fighting Games

Yu-Jhe Li, Hsin-Yu Chang, Yu-Jing Lin, Po-Wei Wu, Yu-Chiang Frank Wang

Comments: ICIP 2018

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

[568] arXiv:1805.02073 [pdf, other]

Title: Ring Compute-and-Forward over Block-Fading Channels

Shanxiang Lyu, Antonio Campello, Cong Ling

Comments: IEEE Transactions on Information Theory, to appear

Subjects: Information Theory (cs.IT)

[569] arXiv:1805.02078 [pdf, other]

Title: Dynamic relations in sampled processes

Tryphon T. Georgiou, Anders Lindquist

Comments: 13 pages, 4 figures

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

[570] arXiv:1805.02081 [pdf, other]

Title: Modelling Competitive marketing strategies in Social Networks

Rahul Goel, Anurag Singh, Fakhteh Ghanbarnejad

Journal-ref: Physica A: Statistical Mechanics and its Applications, Volume 518 (2019) 50-70

Subjects: Social and Information Networks (cs.SI); Computer Science and Game Theory (cs.GT); Information Theory (cs.IT)

[571] arXiv:1805.02082 [pdf, other]

Title: Discontinuous Galerkin Discretizations of the Boltzmann Equations in 2D: semi-analytic time stepping and absorbing boundary layers

A. Karakus, N. Chalmers, J.S. Hesthaven, T. Warburton

Comments: 37 pages, 11 figures

Subjects: Numerical Analysis (math.NA); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn)

[572] arXiv:1805.02085 [pdf, other]

Title: Learning Selfie-Friendly Abstraction from Artistic Style Images

Yicun Liu, Jimmy Ren, Jianbo Liu, Jiawei Zhang, Xiaohao Chen

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

[573] arXiv:1805.02088 [pdf, other]

Title: Fast non-polynomial interpolation and integration for functions with logarithmic singularities

Yinkun Wang, Xiangling Chen, Ying Li, Jianshu Luo

Comments: 13 pages, 2 figures, 8 tables, accepted by Journal of Computational and Applied Mathematics

Subjects: Numerical Analysis (math.NA)

[574] arXiv:1805.02089 [pdf, other]

Title: Faster algorithms for counting subgraphs in sparse graphs

Marco Bressan

Comments: Extended version of a work appeared at IPEC 2019

Subjects: Computational Complexity (cs.CC)

[575] arXiv:1805.02091 [pdf, other]

Title: RiFCN: Recurrent Network in Fully Convolutional Network for Semantic Segmentation of High Resolution Remote Sensing Images

Lichao Mou, Xiao Xiang Zhu

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

[576] arXiv:1805.02094 [pdf, other]

Title: Exploring Hyper-Parameter Optimization for Neural Machine Translation on GPU Architectures

Robert Lim, Kenneth Heafield, Hieu Hoang, Mark Briers, Allen Malony

Comments: 2018 2nd Naval Applications for Machine Learning

Subjects: Computation and Language (cs.CL)

[577] arXiv:1805.02096 [pdf, other]

Title: Learning Patient Representations from Text

Dmitriy Dligach, Timothy Miller

Comments: Accepted to *SEM 2018

Subjects: Computation and Language (cs.CL)

[578] arXiv:1805.02102 [pdf, other]

Title: Cluster-based trajectory segmentation with local noise

Maria Luisa Damiani, Fatima Hachem, Issa Hamza, Nathan Ranc, Paul Moorcroft, Francesca Cagnacci

Comments: 41 pages, Data Mining and Knowledge Discovery (2018)

Journal-ref: Data Mining and Knowledge Discovery, 2018, Vol 32, Issue 4, 1017-1055

Subjects: Artificial Intelligence (cs.AI)

[579] arXiv:1805.02103 [pdf, other]

Title: Developing parsimonious ensembles using ensemble diversity within a reinforcement learning framework

Ana Stanescu, Gaurav Pandey

Comments: Previously this version appeared as arXiv:2102.07344 which was submitted as a new work by accident

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

[580] arXiv:1805.02104 [pdf, other]

Title: Revisiting Temporal Modeling for Video-based Person ReID

Jiyang Gao, Ram Nevatia

Comments: codes available at this https URL

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

[581] arXiv:1805.02105 [pdf, other]

Title: Service Discovery for Hyperledger Fabric

Yacov Manevich, Artem Barger, Yoav Tock

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Software Engineering (cs.SE)

[582] arXiv:1805.02114 [pdf, other]

Title: An Accelerated Approach to Safely and Efficiently Test Pre-Production Autonomous Vehicles on Public Streets

Mansur Arief, Peter Glynn, Ding Zhao

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

[583] arXiv:1805.02125 [pdf, other]

Title: Estimation and Tracking of AP-diameter of the Inferior Vena Cava in Ultrasound Images Using a Novel Active Circle Algorithm

Ebrahim Karami, Mohamed Shehata, Andrew Smith

Comments: Published in Computers in Biology and Medicine

Journal-ref: In Computers in Biology and Medicine, vol. 98, pp. 16-25, July 2018

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

[584] arXiv:1805.02131 [pdf, other]

Title: A Counter-Forensic Method for CNN-Based Camera Model Identification

David Güera, Yu Wang, Luca Bondi, Paolo Bestagini, Stefano Tubaro, Edward J. Delp

Comments: Presented at the IEEE Conference on Computer Vision and Pattern Recognition (CVPR), Workshop on Media Forensics

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

[585] arXiv:1805.02136 [pdf, other]

Title: Private Sequential Learning

John N. Tsitsiklis, Kuang Xu, Zhi Xu

Comments: Accepted for presentation at COLT 2018

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

[586] arXiv:1805.02138 [pdf, other]

Title: The Power Allocation Game on A Network: Computation Issue

Yuke Li, Jiahua Yue, Fengjiao Liu, A. Stephen Morse

Subjects: Computer Science and Game Theory (cs.GT); Multiagent Systems (cs.MA); Social and Information Networks (cs.SI)

[587] arXiv:1805.02141 [pdf, other]

Title: Smoothing and Mapping using Multiple Robots

Karthik Paga, Joe Phaneuf, Adam Driscoll, David Evans

Comments: 7 pages, 12 figures

Subjects: Robotics (cs.RO)

[588] arXiv:1805.02142 [pdf, other]

Title: An Image dehazing approach based on the airlight field estimation

Lijun Zhang, Yongbin Gao, Yujin Zhang

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

[589] arXiv:1805.02144 [pdf, other]

Title: Further development of efficient and accurate time integration schemes for meteorological models

Vu Thai Luan, Janusz A. Pudykiewicz, Daniel R. Reynolds

Comments: 44 pages, 11 figures, 7 tables (accepted version), Journal of Computational Physics

Journal-ref: Journal of Computational Physics (2018)

Subjects: Numerical Analysis (math.NA)

[590] arXiv:1805.02152 [pdf, other]

Title: Quantization Mimic: Towards Very Tiny CNN for Object Detection

Yi Wei, Xinyu Pan, Hongwei Qin, Wanli Ouyang, Junjie Yan

Comments: Accepted to ECCV 2018. Version for conference submission (polish and use theoretical size in Table 1)

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

[591] arXiv:1805.02154 [pdf, other]

Title: Synchronizing Random Almost-Group Automata

Mikhail V. Berlinkov, Cyril Nicaud

Comments: full version prepared for CIAA 2018

Subjects: Formal Languages and Automata Theory (cs.FL)

[592] arXiv:1805.02155 [pdf, other]

Title: Comparison Study of Nonlinear Optimization of Step Durations and Foot Placement for Dynamic Walking

Wenbin Hu, Iordanis Chatzinikolaidis, Kai Yuan, Zhibin Li

Comments: This paper is accepted for presentation at the 2018 IEEE International Conference on Robotics and Automation, May 21-25, 2018, Brisbane, Australia and for inclusion in the conference proceedings. This paper includes 8 pages, 17 figures

Subjects: Robotics (cs.RO)

[593] arXiv:1805.02158 [pdf, other]

Title: Acceleration of RED via Vector Extrapolation

Tao Hong, Yaniv Romano, Michael Elad

Comments: 5 figures, 2 tables

Subjects: Computer Vision and Pattern Recognition (cs.CV); Optimization and Control (math.OC)

[594] arXiv:1805.02164 [pdf, other]

Title: Multi-Scale Face Restoration with Sequential Gating Ensemble Network

Jianxin Lin, Tiankuang Zhou, Zhibo Chen

Comments: 8 pages, 7 figures, Thirty-Second AAAI Conference on Artificial Intelligence (AAAI-18)

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

[595] arXiv:1805.02165 [pdf, other]

Title: Joint CS-MRI Reconstruction and Segmentation with a Unified Deep Network

Liyan Sun, Zhiwen Fan, Yue Huang, Xinghao Ding, John Paisley

Comments: 8 pages, 6 figures, 3 tables

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

[596] arXiv:1805.02173 [pdf, other]

Title: An Interval Type-2 Fuzzy Approach to Automatic PDF Generation for Histogram Specification

Vishal Agarwal, Diwanshu Jain, A. Vamshi Krishna Reddy, Frank Chung-Hoon Rhee

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

[597] arXiv:1805.02181 [pdf, other]

Title: Context Spaces as the Cornerstone of a Near-Transparent & Self-Reorganizing Semantic Desktop

Christian Jilek, Markus Schröder, Sven Schwarz, Heiko Maus, Andreas Dengel

Comments: 5 pages, 2 figures (high-res versions in attachments), 1 demo video (in attachments)

Journal-ref: The Semantic Web: ESWC 2018 Satellite Events, pp. 89-94, Springer

Subjects: Artificial Intelligence (cs.AI)

[598] arXiv:1805.02182 [pdf, other]

Title: Distributed Joint Offloading Decision and Resource Allocation for Multi-User Mobile Edge Computing: A Game Theory Approach

Ning Li, Jose-Fernan Martinez-Ortega, Gregorio Rubio

Comments: 9 figures, 30 pages,32 equations

Subjects: Information Theory (cs.IT)

[599] arXiv:1805.02183 [pdf, other]

Title: On Restricted Disjunctive Temporal Problems: Faster Algorithms and Tractability Frontier

Carlo Comin, Romeo Rizzi

Subjects: Computational Complexity (cs.CC)

[600] arXiv:1805.02184 [pdf, other]

Title: Modeling Multidimensional User Relevance in IR using Vector Spaces

Sagar Uprety, Yi Su, Dawei Song, Jingfei Li

Subjects: Information Retrieval (cs.IR)