Computer Science

Authors and titles for Dec 2017, skipping first 50

[51]  arXiv:1712.00214 [pdf, other]

Title: On the Hardness of Deriving the Arithmetic Mean Component Competitive Ratio

Authors: Toshiya Itoh, Yoshinori Takei

Comments: 18 pages

Subjects: Data Structures and Algorithms (cs.DS)

[52]  arXiv:1712.00222 [pdf, ps, other]

Title: A double competitive strategy based learning automata algorithm

Authors: Chong Di

Subjects: Artificial Intelligence (cs.AI)

[53]  arXiv:1712.00233 [pdf, other]

Title: Sobol Tensor Trains for Global Sensitivity Analysis

Authors: Rafael Ballester-Ripoll, Enrique G. Paredes, Renato Pajarola

Subjects: Numerical Analysis (math.NA)

[54]  arXiv:1712.00234 [pdf, other]

Title: Context-Awareness Enhances 5G Multi-Access Edge Computing Reliability

Authors: Bin Han, Stan Wong, Christian Mannweiler, Marcos Rate Crippa, Hans D. Schotten

Comments: Accepted by IEEE Access on Feb. 02, 2019

Subjects: Networking and Internet Architecture (cs.NI)

[55]  arXiv:1712.00236 [pdf, other]

Title: Flexible Installability of Android Apps with App-level Virtualization based Decomposition

Authors: Yi Liu

Subjects: Computers and Society (cs.CY)

[56]  arXiv:1712.00237 [pdf, other]

Title: Demystifying Mobile Web Browsing under Multiple Protocols

Authors: Yi Liu

Subjects: Networking and Internet Architecture (cs.NI)

[57]  arXiv:1712.00238 [pdf, other]

Title: Shape Complementarity Analysis for Objects of Arbitrary Shape

Authors: Morad Behandish, Horea T. Ilies

Comments: Technical Report, University of Connecticut, 2014

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Graphics (cs.GR); Robotics (cs.RO)

[58]  arXiv:1712.00242 [pdf, other]

Title: A Systematic Evaluation of Static API-Misuse Detectors

Authors: Sven Amann, Hoan Anh Nguyen, Sarah Nadi, Tien N. Nguyen, Mira Mezini

Comments: Accepted for publication in IEEE Transactions on Software Engineering, March 12, 2018 Artifact page: this http URL 19 pages; 1 figure; 9 tables; 6 listings

Subjects: Software Engineering (cs.SE)

[59]  arXiv:1712.00243 [pdf, ps, other]

Title: Spatial Modulation Aided Layered Division Multiplexing: A Spectral Efficiency Perspective

Authors: Yue Sun, Jintao Wang, Changyong Pan, Longzhuang He, Bo Ai

Subjects: Information Theory (cs.IT)

[60]  arXiv:1712.00244 [pdf, other]

Title: Deep Learning for Metagenomic Data: using 2D Embeddings and Convolutional Neural Networks

Authors: Thanh Hai Nguyen, Yann Chevaleyre, Edi Prifti, Nataliya Sokolovska, Jean-Daniel Zucker

Comments: Accepted at NIPS 2017 Workshop on Machine Learning for Health (this https URL); In Proceedings of the NIPS ML4H 2017 Workshop in Long Beach, CA, USA;

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

[61]  arXiv:1712.00246 [pdf, ps, other]

Title: Temporal Stream Logic: Synthesis beyond the Bools

Authors: Bernd Finkbeiner, Felix Klein, Ruzica Piskac, Mark Santolucito

Subjects: Logic in Computer Science (cs.LO)

[62]  arXiv:1712.00250 [pdf, other]

Title: Learning Deep Representations for Word Spotting Under Weak Supervision

Authors: Neha Gurjar, Sebastian Sudholt, Gernot A. Fink

Comments: submitted to DAS 2018

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

[63]  arXiv:1712.00253 [pdf, other]

Title: On the Simultaneous Minimum Spanning Trees Problem

Authors: Matěj Konečný, Stanislav Kučera, Jana Novotná, Jakub Pekárek, Martin Smolík, Jakub Tětek, Martin Töpfer

Subjects: Discrete Mathematics (cs.DM)

[64]  arXiv:1712.00254 [pdf, other]

Title: Utilizing Domain Knowledge in End-to-End Audio Processing

Authors: Tycho Max Sylvester Tax, Jose Luis Diez Antich, Hendrik Purwins, Lars Maaløe

Comments: Accepted at the ML4Audio workshop at the NIPS 2017

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

[65]  arXiv:1712.00268 [pdf, other]

Title: Deformable Shape Completion with Graph Convolutional Autoencoders

Authors: Or Litany, Alex Bronstein, Michael Bronstein, Ameesh Makadia

Comments: CVPR 2018

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

[66]  arXiv:1712.00269 [pdf, other]

Title: GANosaic: Mosaic Creation with Generative Texture Manifolds

Authors: Nikolay Jetchev, Urs Bergmann, Calvin Seward

Comments: 31st Conference on Neural Information Processing Systems (NIPS 2017), Long Beach, CA, USA. Workshop on Machine Learning for Creativity and Design

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

[67]  arXiv:1712.00270 [pdf, other]

Title: Together or Alone: The Price of Privacy in Collaborative Learning

Authors: Balazs Pejo, Qiang Tang, Gergely Biczok

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR)

[68]  arXiv:1712.00274 [pdf, other]

Title: A Short Solution to the Many-Player Silent Duel with Arbitrary Consolation Prize

Authors: Steve Alpern, J. V. Howard

Comments: 7 pages, 2 figures

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

[69]  arXiv:1712.00275 [pdf, ps, other]

Title: Verifying Probabilistic Timed Automata Against Omega-Regular Dense-Time Properties

Authors: Hongfei Fu, Yi Li, Jianlin Li, Lijun Zhang

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[70]  arXiv:1712.00282 [pdf, other]

Title: Neural Signatures for Licence Plate Re-identification

Authors: Abhinav Kumar, Shantanu Gupta, Vladimir Kozitsky, Sriganesh Madhvanath

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

[71]  arXiv:1712.00285 [pdf, ps, other]

Title: Locally-Iterative Distributed (Delta + 1)-Coloring below Szegedy-Vishwanathan Barrier, and Applications to Self-Stabilization and to Restricted-Bandwidth Models

Authors: Leonid Barenboim, Michael Elkin, Uri Goldenberg

Comments: Journal version

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

[72]  arXiv:1712.00307 [pdf, other]

Title: Energy- and Spectral- Efficiency Tradeoff for D2D-Multicasts in Underlay Cellular Networks

Authors: Ajay Bhardwaj, Samar Agnihotri

Comments: 8 pages, 2 figures

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

[73]  arXiv:1712.00310 [pdf, other]

Title: Deep Learning with Permutation-invariant Operator for Multi-instance Histopathology Classification

Authors: Jakub M. Tomczak, Maximilian Ilse, Max Welling

Comments: Workshop on "Medical Imaging meets NIPS" at NIPS 2017

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

[74]  arXiv:1712.00311 [pdf, other]

Title: Folded Recurrent Neural Networks for Future Video Prediction

Authors: Marc Oliu, Javier Selva, Sergio Escalera

Comments: Submitted to European Conference on Computer Vision

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

[75]  arXiv:1712.00316 [pdf, other]

Title: The Snow Team Problem (Clearing Directed Subgraphs by Mobile Agents)

Authors: Dariusz Dereniowski, Andrzej Lingas, Dorota Osula, Mia Persson, Pawel Zylinski

Comments: An extended abstract published in: Dariusz Dereniowski, Andrzej Lingas, Mia Persson, Dorota Urbanska, Pawel Zylinski, The Snow Team Problem - (Clearing Directed Subgraphs by Mobile Agents). FCT 2017: 190-203

Journal-ref: Journal of Computer and System Sciences 102: 57-68 (2019)

Subjects: Discrete Mathematics (cs.DM)