Computer Science

Authors and titles for March 2018

[226] arXiv:1803.00849 [pdf, other]

Title: Maximum Volume Subset Selection for Anchored Boxes

Karl Bringmann, Sergio Cabello, Michael T.M. Emmerich

Comments: Presented at SoCG'17. Full Version. 24 pages

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

[227] arXiv:1803.00854 [pdf, other]

Title: A more globally accurate dimensionality reduction method using triplets

Ehsan Amid, Manfred K. Warmuth

Subjects: Machine Learning (cs.LG)

[228] arXiv:1803.00862 [pdf, other]

Title: A Fast Interior Point Method for Atomic Norm Soft Thresholding

Thomas Lundgaard Hansen, Tobias Lindstrøm Jensen

Comments: 31 pages, accepted for publication in Elsevier Signal Processing

Subjects: Numerical Analysis (math.NA); Signal Processing (eess.SP)

[229] arXiv:1803.00865 [pdf, other]

Title: Nash equilibria in routing games with edge priorities

Robert Scheffler, Martin Strehler, Laura Vargas Koch

Subjects: Computer Science and Game Theory (cs.GT); Discrete Mathematics (cs.DM)

[230] arXiv:1803.00874 [pdf, other]

Title: Estimating Total Search Space Size for Specific Piece Sets in Chess

Azlan Iqbal

Comments: 3 Pages

Subjects: Artificial Intelligence (cs.AI)

[231] arXiv:1803.00876 [pdf, other]

Title: fCDN: A Flexible and Efficient CDN Infrastructure without DNS Redirection or Content Reflection

Mays Al-Naday, Martin J. Reed, Janne Riihijärvi, Dirk Trossen, Nikolaos Thomos, Mohammed Al-Khalidi

Subjects: Networking and Internet Architecture (cs.NI)

[232] arXiv:1803.00881 [pdf, other]

Title: Identifying Driver Behaviors using Trajectory Features for Vehicle Navigation

Ernest Cheung, Aniket Bera, Emily Kubin, Kurt Gray, Dinesh Manocha

Subjects: Robotics (cs.RO)

[233] arXiv:1803.00882 [pdf, other]

Title: Temporal Graph Classes: A View Through Temporal Separators

Till Fluschnik, Hendrik Molter, Rolf Niedermeier, Malte Renken, Philipp Zschoche

Comments: arXiv admin note: text overlap with arXiv:1711.00963

Subjects: Computational Complexity (cs.CC)

[234] arXiv:1803.00883 [pdf, other]

Title: The Shape of Alerts: Detecting Malware Using Distributed Detectors by Robustly Amplifying Transient Correlations

Mikhail Kazdagli, Constantine Caramanis, Sanjay Shakkottai, Mohit Tiwari

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

Subjects: Cryptography and Security (cs.CR)

[235] arXiv:1803.00884 [pdf, other]

Title: Physical Layer Security for RF Satellite Channels in the Finite-length Regime

Angeles Vazquez-Castro, Masahito Hayashi

Comments: Submitted to IEEE journal Corrected typo in eq. (18) and its derivation eq. (46). arXiv admin note: text overlap with arXiv:1610.07252

Subjects: Information Theory (cs.IT)

[236] arXiv:1803.00891 [pdf, other]

Title: Monocular Depth Estimation using Multi-Scale Continuous CRFs as Sequential Deep Networks

Dan Xu, Elisa Ricci, Wanli Ouyang, Xiaogang Wang, Nicu Sebe

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

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

[237] arXiv:1803.00892 [pdf, other]

Title: A Framework for Blockchain-Based Applications

Ephraim Feig

Comments: 8 pages

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

[238] arXiv:1803.00897 [pdf, other]

Title: Impact of Biases in Big Data

Patrick Glauner, Petko Valtchev, Radu State

Journal-ref: Proceedings of the 26th European Symposium on Artificial Neural Networks, Computational Intelligence and Machine Learning (ESANN 2018)

Subjects: Machine Learning (cs.LG)

[239] arXiv:1803.00899 [pdf, other]

Title: Service-based Fog architecture without DNS redirection

Mays AL-Naday, Martin J. Reed, Janne Riihijärvi, Dirk Trossen, Nikolaos Thomos, Mohammed Q. S. Al-Khalidi

Subjects: Networking and Internet Architecture (cs.NI)

[240] arXiv:1803.00900 [pdf, other]

Title: Slotted CSMA/CA Based Energy Efficient MAC Protocol Design in Nanonetworks

Suk Jin Lee, Hongsik Choi, Sungun Kim

Comments: 12 pages, 9 figures, Journal

Journal-ref: International Journal of Wireless & Mobile Networks, 2018

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

[241] arXiv:1803.00902 [pdf, other]

Title: DEMorphy, German Language Morphological Analyzer

Duygu Altinok

Comments: 7 pages, 2 figures

Subjects: Computation and Language (cs.CL)

[242] arXiv:1803.00904 [pdf, other]

Title: Hardness of Approximate Nearest Neighbor Search

Aviad Rubinstein

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[243] arXiv:1803.00906 [pdf, other]

Title: Enhancing Cooperative Coevolution for Large Scale Optimization by Adaptively Constructing Surrogate Models

Bei Pang, Zhigang Ren, Yongsheng Liang, An Chen

Comments: arXiv admin note: text overlap with arXiv:1802.09746

Subjects: Neural and Evolutionary Computing (cs.NE)

[244] arXiv:1803.00907 [pdf, other]

Title: Multi-Instance Dynamic Ordinal Random Fields for Weakly-supervised Facial Behavior Analysis

Adria Ruiz, Ognjen Rudovic, Xavier Binefa, Maja Pantic

Comments: submitted TIP (June 2017). arXiv admin note: text overlap with arXiv:1609.01465

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

[245] arXiv:1803.00909 [pdf, other]

Title: Understanding the Loss Surface of Neural Networks for Binary Classification

Shiyu Liang, Ruoyu Sun, Yixuan Li, R. Srikant

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

[246] arXiv:1803.00914 [pdf, other]

Title: Realizability Interpretation and Normalization of Typed Call-by-Need $$λ$$-calculus With Control

Étienne Miquey (GALLINETTE, PI.R2), Hugo Herbelin (PI.R2)

Journal-ref: FOSSACS 18, 2018, Thessalonique, Greece

Subjects: Logic in Computer Science (cs.LO)

[247] arXiv:1803.00915 [pdf, other]

Title: Radial basis function methods for optimal control of the convection-diffusion equation

Pedro González Casanova, Jorge Zavaleta

Subjects: Numerical Analysis (math.NA)

[248] arXiv:1803.00916 [pdf, other]

Title: Deep Learning for Signal Authentication and Security in Massive Internet of Things Systems

Aidin Ferdowsi, Walid Saad

Comments: 16 pages, 15 figures. arXiv admin note: text overlap with arXiv:1711.01306

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

[249] arXiv:1803.00919 [pdf, other]

Title: House Price Modeling over Heterogeneous Regions with Hierarchical Spatial Functional Analysis

Bang Liu, Borislav Mavrin, Di Niu, Linglong Kong

Comments: Accepted by ICDM 2016; 6 pages

Subjects: Computational Engineering, Finance, and Science (cs.CE)

[250] arXiv:1803.00920 [pdf, other]

Title: Distributed Robust Output Regulation of Heterogeneous Uncertain Linear Agents by Adaptive Internal Model Principle

Satoshi Kawamura, Kai Cai, Masako Kishida

Comments: 15 pages, 15 figures. arXiv admin note: text overlap with arXiv:1604.05481

Subjects: Systems and Control (eess.SY)