Computer Science

Authors and titles for October 2016

[701] arXiv:1610.03564 [pdf, other]

Title: Fast Core Pricing for Rich Advertising Auctions

Rad Niazadeh, Jason Hartline, Nicole Immorlica, Mohammad Reza Khani, Brendan Lucier

Comments: 50 pages, 22 figures; forthcoming in Operations Research (2020); conference version presented at The nineteenth ACM conference on Economics and Computation (EC'18)

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

[702] arXiv:1610.03573 [pdf, other]

Title: A Chain-Detection Algorithm for Two-Dimensional Grids

Paul Bonham, Azlan Iqbal

Comments: 28 pages, 10 figures

Subjects: Artificial Intelligence (cs.AI)

[703] arXiv:1610.03577 [pdf, other]

Title: Minimax Filter: Learning to Preserve Privacy from Inference Attacks

Jihun Hamm

Comments: Revision 2: minor revision

Journal-ref: Journal of Machine Learning Research 18 (2017) 1-31

Subjects: Machine Learning (cs.LG)

[704] arXiv:1610.03579 [pdf, other]

Title: Monitoring the Top-m Aggregation in a Sliding Window of Spatial Queries

Farhana M. Choudhury, Zhifeng Bao, J. Shane Culpepper, Timos Sellis

Subjects: Databases (cs.DB)

[705] arXiv:1610.03582 [pdf, other]

Title: QCMA hardness of ground space connectivity for commuting Hamiltonians

David Gosset, Jenish C. Mehta, Thomas Vidick

Comments: 14 pages, Quantum journal version

Journal-ref: Quantum 1, 16 (2017)

Subjects: Computational Complexity (cs.CC); Quantum Physics (quant-ph)

[706] arXiv:1610.03585 [pdf, other]

Title: A Paradigm for Situated and Goal-Driven Language Learning

Jon Gauthier, Igor Mordatch

Comments: 5 pages, submitted to Machine Intelligence @ NIPS workshop

Subjects: Computation and Language (cs.CL)

[707] arXiv:1610.03587 [pdf, other]

Title: New families of Strictly optimal Frequency hopping sequence sets

Jingjun Bao

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

Subjects: Information Theory (cs.IT)

[708] arXiv:1610.03589 [pdf, other]

Title: Perfectly-matched-layer boundary integral equation method for wave scattering in a layered medium

Wangtao Lu, Ya Yan Lu, Jianliang Qian

Comments: 37 pages, 14 figures, 1 table

Journal-ref: SIAM J. Appl. Math. 78:1 (2018) 246-265

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

[709] arXiv:1610.03592 [pdf, other]

Title: On statistical learning via the lens of compression

Ofir David, Shay Moran, Amir Yehudayoff

Comments: Appeared in NIPS '16 (oral)

Subjects: Machine Learning (cs.LG); Discrete Mathematics (cs.DM); Logic in Computer Science (cs.LO); Combinatorics (math.CO); Logic (math.LO)

[710] arXiv:1610.03604 [pdf, other]

Title: Subspace clustering based on low rank representation and weighted nuclear norm minimization

Yu Song, Yiquan Wu

Comments: 17 pages, 3 figures, 5 tables This paper is also submitted to the journal 'pattern recognition'. arXiv admin note: text overlap with arXiv:1203.1005 by other authors

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

[711] arXiv:1610.03606 [pdf, other]

Title: Maximum entropy models for generation of expressive music

Simon Moulieras, François Pachet

Subjects: Artificial Intelligence (cs.AI); Sound (cs.SD)

[712] arXiv:1610.03612 [pdf, other]

Title: The Analysis of Local Motion and Deformation in Image Sequences Inspired by Physical Electromagnetic Interaction

Xiaodong Zhuang, N. E. Mastorakis

Comments: 15 pages, 23 figures. arXiv admin note: substantial text overlap with arXiv:1610.03615, arXiv:1610.02762

Journal-ref: WSEAS TRANSACTIONS on COMPUTERS, pp. 231-245, Volume 14, 2015

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

[713] arXiv:1610.03613 [pdf, other]

Title: A Numerical Treatment of Energy Eigenvalues of Harmonic Oscillators Perturbed by a Rational Function

Philippe Gaudreau, Hassan Safouhi

Subjects: Numerical Analysis (math.NA)

[714] arXiv:1610.03614 [pdf, other]

Title: A Model of Virtual Carrier Immigration in Digital Images for Region Segmentation

Xiaodong Zhuang, N. E. Mastorakis

Comments: 11 pages, 17 figures. arXiv admin note: text overlap with arXiv:1610.02760

Journal-ref: WSEAS TRANSACTIONS on COMPUTERS, pp. 708-718, Volume 14, 2015

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

[715] arXiv:1610.03615 [pdf, other]

Title: The Virtual Electromagnetic Interaction between Digital Images for Image Matching with Shifting Transformation

Xiaodong Zhuang, N. E. Mastorakis

Comments: 17 pages, 39 figures. arXiv admin note: substantial text overlap with arXiv:1610.03612, arXiv:1610.02762

Journal-ref: WSEAS Transactions on Computers, pp. 107-123, Volume 14, 2015

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

[716] arXiv:1610.03618 [pdf, other]

Title: Optimizing Memory Efficiency for Deep Convolutional Neural Networks on GPUs

Chao Li, Yi Yang, Min Feng, Srimat Chakradhar, Huiyang Zhou

Comments: Published as a conference paper International Conference on High Performance Computing, Networking, Storage, and Analysis (SC'16), 2016

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE); Performance (cs.PF)

[717] arXiv:1610.03623 [pdf, other]

Title: Fast Training of Convolutional Neural Networks via Kernel Rescaling

Pedro Porto Buarque de Gusmão, Gianluca Francini, Skjalg Lepsøy, Enrico Magli

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

[718] arXiv:1610.03628 [pdf, other]

Title: RetiNet: Automatic AMD identification in OCT volumetric data

Stefanos Apostolopoulos, Carlos Ciller, Sandro I. De Zanet, Sebastian Wolf, Raphael Sznitman

Comments: 14 pages, 10 figures, Code available

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

[719] arXiv:1610.03634 [pdf, other]

Title: Discontinuous Galerkin Isogeometric Analysis on Non-matching Segmentation: Error Estimates and Efficient Solvers

Christoph Hofer, Ulrich Langer, Ioannis Toulopoulos

Subjects: Numerical Analysis (math.NA)

[720] arXiv:1610.03640 [pdf, other]

Title: Analyzing the Affect of a Group of People Using Multi-modal Framework

Xiaohua Huang, Abhinav Dhall, Xin Liu, Guoying Zhao, Jingang Shi, Roland Goecke, Matti Pietikainen

Comments: 11 pages. Submitted to the IEEE Transactions on Cybernetics

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

[721] arXiv:1610.03646 [pdf, other]

Title: Multi 3D Camera Mapping for Predictive and Reflexive Robot Manipulator Trajectory Estimation

Justinas Miseikis, Kyrre Glette, Ole Jakob Elle, Jim Torresen

Comments: 8 Pages, 9 Figures, Submitted and accepted at ICES 2016

Subjects: Robotics (cs.RO)

[722] arXiv:1610.03647 [pdf, other]

Title: Exploring Website Location as a Security Indicator

Der-Yeuan Yu, Elizabeth Stobert, David Basin, Srdjan Capkun

Comments: 13 pages, 4 figures, 7 tables. Published at the 2018 NDSS Workshop on Usable Security (USEC)

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY)

[723] arXiv:1610.03651 [pdf, other]

Title: Efficient Probabilistic Collision Detection for Non-Convex Shapes

Jae Sung Park, Chonhyon Park, Dinesh Manocha

Comments: 9 pages, 6 figures

Subjects: Robotics (cs.RO)

[724] arXiv:1610.03660 [pdf, other]

Title: Image Based Camera Localization: an Overview

Yihong Wu, Fulin Tang, Heping Li

Journal-ref: Invited Paper by Visual Computing for Industry, Biomedicine and Art, 2018

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

[725] arXiv:1610.03667 [pdf, other]

Title: An Inter-Node Interference Suppression Approach in Full-Duplex Wireless Communications

Fei Wu, Mintao Zhang, Si Li, Wan Ma

Comments: 26pages, 6igures

Subjects: Information Theory (cs.IT)

[726] arXiv:1610.03670 [pdf, other]

Title: Multi-Task Curriculum Transfer Deep Learning of Clothing Attributes

Qi Dong, Shaogang Gong, Xiatian Zhu

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

[727] arXiv:1610.03675 [pdf, other]

Title: Virtual Element Method for Second Order Elliptic Eigenvalue Problems

Francesca Gardini, Giuseppe Vacca

Subjects: Numerical Analysis (math.NA)

[728] arXiv:1610.03676 [pdf, other]

Title: DeepCity: A Feature Learning Framework for Mining Location Check-ins

Jun Pang, Yang Zhang

Subjects: Social and Information Networks (cs.SI)

[729] arXiv:1610.03677 [pdf, other]

Title: Deep Fruit Detection in Orchards

Suchet Bargoti, James Underwood

Comments: Submitted to the IEEE International Conference on Robotics and Automation 2017

Subjects: Robotics (cs.RO); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (cs.LG)

[730] arXiv:1610.03684 [pdf, other]

Title: Light Field Compression with Disparity Guided Sparse Coding based on Structural Key Views

Jie Chen, Junhui Hou, Lap-Pui Chau

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

[731] arXiv:1610.03704 [pdf, other]

Title: A low-cost indoor and outdoor terrestrial autonomous navigation model

Gianluca Susi, Alessandro Cristini, Mario Salerno, Emiliano Daddario

Comments: 4 pages, 3 figures, 2 tables. Presented at IEEE TELFOR 22nd Telecommunications Forum, Belgrade, Serbia, 2014

Journal-ref: IEEE TELFOR 22nd Telecommunications Forum, Belgrade, Serbia, 2014

Subjects: Human-Computer Interaction (cs.HC); Robotics (cs.RO)

[732] arXiv:1610.03705 [pdf, other]

Title: Structure Properties of Koch Networks Based on Networks Dynamical Systems

Yinhu Zhai, Jia-Bao Liu, Shaohui Wang

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

[733] arXiv:1610.03706 [pdf, other]

Title: Bibliometric Index for Academic Leadership

Yang Liu, Fengrong Ou, Yan Deng, Bo Wu, Ruxi Liu, Hui Hua, Yuyuan Guan, Rentong Chen, Lars Gjesteby, Jiansheng Yang, Michael Vannier, Ge Wang

Comments: 25 pages, 4 figures, 4 tables, 33 references

Subjects: Digital Libraries (cs.DL)

[734] arXiv:1610.03708 [pdf, other]

Title: Generating captions without looking beyond objects

Hendrik Heuer, Christof Monz, Arnold W.M. Smeulders

Comments: This paper was presented at the ECCV2016 2nd Workshop on Storytelling with Images and Videos (VisStory)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computation and Language (cs.CL)

[735] arXiv:1610.03715 [pdf, other]

Title: Dynamic R&D Competition under Uncertainty and Strategic Disclosure

Yangbo Song, Mofei Zhao

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

[736] arXiv:1610.03721 [pdf, other]

Title: Discovering Small Target Sets in Social Networks: A Fast and Effective Algorithm

Gennaro Cordasco, Luisa Gargano, Marco Mecchia, Adele A. Rescigno, Ugo Vaccaro

Comments: A preliminary version of this paper was presented at the 9th Annual International Conference on Combinatorial Optimization and Applications (COCOA'15), December 18-20, 2015, Houston, Texas, USA

Subjects: Data Structures and Algorithms (cs.DS); Social and Information Networks (cs.SI); Combinatorics (math.CO); Physics and Society (physics.soc-ph)

[737] arXiv:1610.03727 [pdf, other]

Title: Fair distributed user-traffic association in cache equipped cellular networks

Jonatan Krolikowski, Anastasios Giovanidis, Marco Di Renzo

Comments: 6 pages, double column, 4 figures

Subjects: Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

[738] arXiv:1610.03729 [pdf, other]

Title: Scheduling of Event-Triggered Networked Control Systems using Timed Game Automata

Dieky Adzkiya, Manuel Mazo Jr

Comments: 26 pages, 8 figures

Subjects: Systems and Control (eess.SY)

[739] arXiv:1610.03736 [pdf, other]

Title: Burst Transmission Symbol Synchronization in the Presence of Cycle Slip Arising from Different Clock Frequencies

Somaye Bazin, Mahmoud Ferdosizade Naeiny, Roya Khanzade

Subjects: Information Theory (cs.IT)

[740] arXiv:1610.03738 [pdf, other]

Title: Exploring the Entire Regularization Path for the Asymmetric Cost Linear Support Vector Machine

Daniel Wesierski

Comments: 8 pages, 2 figures

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

[741] arXiv:1610.03745 [pdf, other]

Title: Dividing goods and bads under additive utilities

Anna Bogomolnaia, Herve Moulin, Fedor Sandomirskiy, Elena Yanovskaya

Comments: 14 pages, 10 figures

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

[742] arXiv:1610.03750 [pdf, other]

Title: Semi-supervised Discovery of Informative Tweets During the Emerging Disasters

Shanshan Zhang, Slobodan Vucetic

Subjects: Computation and Language (cs.CL); Social and Information Networks (cs.SI)

[743] arXiv:1610.03759 [pdf, other]

Title: Language Models with Pre-Trained (GloVe) Word Embeddings

Victor Makarenkov, Bracha Shapira, Lior Rokach

Subjects: Computation and Language (cs.CL)

[744] arXiv:1610.03761 [pdf, other]

Title: Detecting Unseen Falls from Wearable Devices using Channel-wise Ensemble of Autoencoders

Shehroz S. Khan, Babak Taati

Comments: 25 pages, 6 figures, 4 Tables

Journal-ref: Expert Systems with Applications, Volume 87, 30 November 2017, Pages 280-290

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Machine Learning (stat.ML)

[745] arXiv:1610.03764 [pdf, other]

Title: Technical Report: Improved Fourier Reconstruction using Jump Information with Applications to MRI

Jade Larriva-Latt, Angela Morrison, Alison Radgowski, Joseph Tobin, Aditya Viswanathan, Mark Iwen

Subjects: Numerical Analysis (math.NA)

[746] arXiv:1610.03766 [pdf, other]

Title: Independent Set Reconfiguration Thresholds of Hereditary Graph Classes

Mark de Berg, Bart M.P. Jansen, Debankur Mukherjee

Comments: 31 pages, 3 figures, accepted in 36th IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS), 2016

Journal-ref: Discrete.Appl.Math. 250 (2018) 165-182

Subjects: Discrete Mathematics (cs.DM)

[747] arXiv:1610.03771 [pdf, other]

Title: SentiHood: Targeted Aspect Based Sentiment Analysis Dataset for Urban Neighbourhoods

Marzieh Saeidi, Guillaume Bouchard, Maria Liakata, Sebastian Riedel

Comments: Accepted at COLING 2016

Subjects: Computation and Language (cs.CL)

[748] arXiv:1610.03772 [pdf, other]

Title: RAVEN X High Performance Data Mining Toolbox for Bioacoustic Data Analysis

Peter J. Dugan, Holger Klinck, Marie A. Roch, Tyler A. Helble

Subjects: Sound (cs.SD)

[749] arXiv:1610.03777 [pdf, other]

Title: Deep disentangled representations for volumetric reconstruction

Edward Grant, Pushmeet Kohli, Marcel van Gerven

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

[750] arXiv:1610.03779 [pdf, other]

Title: Generating Clustered Journal Maps: An Automated System for Hierarchical Classification

Loet Leydesdorff, Lutz Bornmann, Caroline S. Wagner

Comments: Accepted for publication in Scientometrics. Full set of journal clusters at this http URL

Subjects: Digital Libraries (cs.DL)