Computer Science

Authors and titles for May 2018

[701] arXiv:1805.02515 [pdf, other]

Title: Generalized Random Gilbert-Varshamov Codes

Anelia Somekh-Baruch, Jonathan Scarlett, Albert Guillén i Fàbregas

Comments: Simplified proofs compared to previous version. Final version for IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[702] arXiv:1805.02523 [pdf, other]

Title: Detecting Traffic Lights by Single Shot Detection

Julian Müller, Klaus Dietmayer

Comments: Submitted to International Conference on Intelligent Transportation Systems (ITSC2018)

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

[703] arXiv:1805.02525 [pdf, other]

Title: Storage Scheduling with Stochastic Uncertainties: Feasibility and Cost of Imbalances

R. R. Appino, J. Á. González Ordiano, R. Mikut, V. Hagenmeyer, T. Faulwasser

Comments: Power Systems Computation Conference(PSCC) 2018

Subjects: Systems and Control (eess.SY)

[704] arXiv:1805.02526 [pdf, other]

Title: The Online Best Reply Algorithm for Resource Allocation Problems

Max Klimm, Daniel Schmand, Andreas Tönnis

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

[705] arXiv:1805.02527 [pdf, other]

Title: Degrees of Freedom of the Bursty MIMO X Channel with Instantaneous Topological Information

Shih-Yi Yeh, I-Hsiang Wang

Comments: This is the full version of the paper accepted by IEEE International Symposium on Information Theory (ISIT) 2018

Subjects: Information Theory (cs.IT)

[706] arXiv:1805.02530 [pdf, other]

Title: Near-drowning Early Prediction Technique Using Novel Equations (NEPTUNE) for Swimming Pools

Bhaskaran David Prakash

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

[707] arXiv:1805.02536 [pdf, other]

Title: A probabilistic framework for handwritten text line segmentation

Francisco Cruz, Oriol Ramos Terrades

Comments: 47 pages, 23 images

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

[708] arXiv:1805.02538 [pdf, other]

Title: Non-Monochromatic and Conflict-Free Coloring on Tree Spaces and Planar Network Spaces

Boris Aronov, Mark de Berg, Aleksandar Markovic, Gerhard Woeginger

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

[709] arXiv:1805.02540 [pdf, other]

Title: On Completely Reachable Automata and Subset Reachability

François Gonze, Raphaël M. Jungers

Comments: A 12 pages version has been submitted to DLT 2018

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

[710] arXiv:1805.02543 [pdf, other]

Title: Trajectory Representation and Landmark Projection for Continuous-Time Structure from Motion

Hannes Ovrén, Per-Erik Forssén

Comments: Submitted to IJRR

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

[711] arXiv:1805.02544 [pdf, other]

Title: Need for Sleep: the Impact of a Night of Sleep Deprivation on Novice Developers' Performance

Davide Fucci, Giuseppe Scanniello, Simone Romano, Natalia Juristo

Comments: Accepted to IEEE Transactions on Software Engineering

Subjects: Software Engineering (cs.SE)

[712] arXiv:1805.02548 [pdf, other]

Title: Roundtable Gossip Algorithm: A Novel Sparse Trust Mining Method for Large-scale Recommendation Systems

Mengdi Liu, Guangquan Xu

Comments: This paper has been submitted to WISE2018

Subjects: Cryptography and Security (cs.CR)

[713] arXiv:1805.02556 [pdf, other]

Title: Relational Network for Skeleton-Based Action Recognition

Wu Zheng, Lin Li, Zhaoxiang Zhang, Yan Huang, Liang Wang

Comments: Accepted by International Conference on Multimedia and Expo(ICME) 2019 as Oral

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

[714] arXiv:1805.02558 [pdf, other]

Title: Distributed Capacity of A Multiple Access Channel

Yanru Tang, Faeze Heydaryan, Jie Luo

Comments: Full paper with proofs for review purpose. A shortened version without the proofs has been submitted to 2018 IEEE Information Theory Workshop

Subjects: Information Theory (cs.IT)

[715] arXiv:1805.02562 [pdf, other]

Title: A Finite Element Approach for the Dual Rudin--Osher--Fatemi Model and Its Nonoverlapping Domain Decomposition Methods

Chang-Ock Lee, Eun-Hee Park, Jongho Park

Comments: 21 pages, 5 figures

Journal-ref: SIAM J. Sci. Comput. 41 (2019) B205--B228

Subjects: Numerical Analysis (math.NA)

[716] arXiv:1805.02566 [pdf, other]

Title: Understanding Reuse, Performance, and Hardware Cost of DNN Dataflows: A Data-Centric Approach Using MAESTRO

Hyoukjun Kwon, Prasanth Chatarasi, Michael Pellauer, Angshuman Parashar, Vivek Sarkar, Tushar Krishna

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG)

[717] arXiv:1805.02570 [pdf, other]

Title: Capturing points with a rotating polygon (and a 3D extension)

Carlos Alegría-Galicia, David Orden, Leonidas Palios, Carlos Seara, Jorge Urrutia

Comments: 25 pages, 12 figures, submitted to journal in February 2017

Journal-ref: Theory of Computing Systems 63:3 (2019), 543-566

Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)

[718] arXiv:1805.02572 [pdf, other]

Title: Computational Complexity of Space-Bounded Real Numbers

Masaki Nakanishi, Marcos Villagra

Comments: 16 pages

Subjects: Computational Complexity (cs.CC)

[719] arXiv:1805.02574 [pdf, other]

Title: Optimal Pricing in Repeated Posted-Price Auctions

Arsenii Vanunts, Alexey Drutsa

Comments: 29 pages, 8 figures

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

[720] arXiv:1805.02579 [pdf, other]

Title: 30m resolution Global Annual Burned Area Mapping based on Landsat images and Google Earth Engine

Tengfei Long, Zhaoming Zhang, Guojin He, Weili Jiao, Chao Tang, Bingfang Wu, Xiaomei Zhang, Guizhou Wang, Ranyu Yin

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

[721] arXiv:1805.02603 [pdf, other]

Title: A Data-Driven Approach to Smooth Pitch Correction for Singing Voice in Pop Music

Sanna Wager, Lijiang Guo, Aswin Sivaraman, Minje Kim

Subjects: Sound (cs.SD); Audio and Speech Processing (eess.AS)

[722] arXiv:1805.02611 [pdf, other]

Title: Toward Human-in-the-Loop Supervisory Control for Cyber-Physical Networks

Mehdi Firouznia, Chen Peng, Qing Hui

Comments: 7 pages

Subjects: Systems and Control (eess.SY); Neurons and Cognition (q-bio.NC)

[723] arXiv:1805.02622 [pdf, other]

Title: Provenance for Interactive Visualizations

Fotis Psallidas, Eugene Wu

Subjects: Databases (cs.DB)

[724] arXiv:1805.02627 [pdf, other]

Title: Computing the Shattering Coefficient of Supervised Learning Algorithms

Rodrigo Fernandes de Mello, Moacir Antonelli Ponti, Carlos Henrique Grossi Ferreira

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

[725] arXiv:1805.02628 [pdf, other]

Title: PRADA: Protecting against DNN Model Stealing Attacks

Mika Juuti, Sebastian Szyller, Samuel Marchal, N. Asokan

Comments: 17 pages, 7 figures, 9 tables. Accepted for publication in the 4th IEEE European Symposium on Security and Privacy (EuroS&P 2019)

Subjects: Cryptography and Security (cs.CR)

[726] arXiv:1805.02640 [pdf, other]

Title: On Redundant Observability: From Security Index to Attack Detection and Resilient State Estimation

Chanhwa Lee, Hyungbo Shim, Yongsoon Eun

Journal-ref: IEEE Transactions on Automatic Control, 64 (2), pp. 775-782, 2019

Subjects: Systems and Control (eess.SY)

[727] arXiv:1805.02641 [pdf, other]

Title: Label Refinery: Improving ImageNet Classification through Label Progression

Hessam Bagherinezhad, Maxwell Horton, Mohammad Rastegari, Ali Farhadi

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

[728] arXiv:1805.02642 [pdf, other]

Title: Wavelet Decomposition of Gradient Boosting

Shai Dekel, Oren Elisha, Ohad Morgan

Subjects: Machine Learning (cs.LG); Signal Processing (eess.SP); Machine Learning (stat.ML)

[729] arXiv:1805.02651 [pdf, other]

Title: A Radiative Transfer Framework for Spatially-Correlated Materials

Adrian Jarabo, Carlos Aliaga, Diego Gutierrez

Journal-ref: ACM Trans. Graph. 37, 4, Article 83 (August 2018), 13 pages (2018)

Subjects: Graphics (cs.GR)

[730] arXiv:1805.02677 [pdf, other]

Title: Gradient Descent for One-Hidden-Layer Neural Networks: Polynomial Convergence and SQ Lower Bounds

Santosh Vempala, John Wilmes

Comments: Revised version now includes matching lower bounds

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

[731] arXiv:1805.02679 [pdf, other]

Title: Multichannel Distributed Local Pattern for Content Based Indexing and Retrieval

Sonakshi Mathur, Mallika Chaudhary, Hemant Verma, Murari Mandal, S. K. Vipparthi, Subrahmanyam Murala

Comments: Accepted in INDICON-2017

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

[732] arXiv:1805.02682 [pdf, other]

Title: Predicting Graph Categories from Structural Properties

James P. Canning, Emma E. Ingram, Sammantha Nowak-Wolff, Adriana M. Ortiz, Nesreen K. Ahmed, Ryan A. Rossi, Karl R. B. Schmitt, Sucheta Soundarajan

Comments: This submission has been withdrawn by one of the authors due to an unresolved conflict between the authors. This version of the article did not receive consent for posting to arXiv.org from authors: Karl R. B. Schmitt, Sucheta Soundarajan, James P. Canning, Emma E. Ingram, Sammantha Nowak-Wolff, Adriana M. Ortiz

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[733] arXiv:1805.02684 [pdf, other]

Title: Improving Network Intrusion Detection Classifiers by Non-payload-Based Exploit-Independent Obfuscations: An Adversarial Approach

Ivan Homoliak, Martin Teknos, Martín Ochoa, Dominik Breitenbacher, Saeid Hosseini, Petr Hanacek

Journal-ref: EAI Endorsed Transactions on Security and Safety: Volume 5 (2018), Issue 17

Subjects: Cryptography and Security (cs.CR)

[734] arXiv:1805.02686 [pdf, other]

Title: Holarchic Structures for Decentralized Deep Learning - A Performance Analysis

Evangelos Pournaras, Srivatsan Yadhunathan, Ada Diaconescu

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

[735] arXiv:1805.02693 [pdf, other]

Title: Residual-Based a posteriori error estimation for hp-adaptive finite element methods for the Stokes equations

Arezou Ghesmati, Wolfgang Bangerth, Bruno Turcksin

Comments: 24 pages, 14 figures

Subjects: Numerical Analysis (math.NA)

[736] arXiv:1805.02704 [pdf, other]

Title: Image Super-Resolution via Dual-State Recurrent Networks

Wei Han, Shiyu Chang, Ding Liu, Mo Yu, Michael Witbrock, Thomas S. Huang

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

[737] arXiv:1805.02707 [pdf, other]

Title: A Survey on Consensus Mechanisms and Mining Strategy Management in Blockchain Networks

Wenbo Wang, Dinh Thai Hoang, Peizhao Hu, Zehui Xiong, Dusit Niyato, Ping Wang, Yonggang Wen, Dong In Kim

Comments: 40 pages, 26 figures, 230 references

Subjects: Cryptography and Security (cs.CR)

[738] arXiv:1805.02709 [pdf, other]

Title: Biform Theories: Project Description

Jacques Carette, William M. Farmer, Yasmine Sharoda

Comments: 11 pages

Subjects: Logic in Computer Science (cs.LO)

[739] arXiv:1805.02711 [pdf, other]

Title: Evaluation of Visualization by Demonstration and Manual View Specification

Bahador Saket, Alex Endert

Subjects: Human-Computer Interaction (cs.HC)

[740] arXiv:1805.02716 [pdf, other]

Title: Real-time regression analysis with deep convolutional neural networks

E. A. Huerta, Daniel George, Zhizhen Zhao, Gabrielle Allen

Comments: 3 pages. Position Paper accepted to SciML2018: DOE ASCR Workshop on Scientific Machine Learning. North Bethesda, MD, United States, January 30-February 1, 2018

Subjects: Machine Learning (cs.LG); Instrumentation and Methods for Astrophysics (astro-ph.IM); Artificial Intelligence (cs.AI); Machine Learning (stat.ML)

[741] arXiv:1805.02717 [pdf, other]

Title: MANETs monitoring with a distributed hybrid architecture

Jose Alvarez, Stephan Maag, Fatiha Zaidi

Comments: 5 pages, 2 figures, presented at NCA 2016

Journal-ref: Network Computing and Applications (NCA), 2016 IEEE 15th International Symposium on

Subjects: Networking and Internet Architecture (cs.NI)

[742] arXiv:1805.02718 [pdf, other]

Title: Synaptic Cleft Segmentation in Non-Isotropic Volume Electron Microscopy of the Complete Drosophila Brain

Larissa Heinrich, Jan Funke, Constantin Pape, Juan Nunez-Iglesias, Stephan Saalfeld

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

[743] arXiv:1805.02719 [pdf, other]

Title: Mobility-Aware Analysis of 5G and B5G Cellular Networks: A Tutorial

Hina Tabassum, Mohammad Salehi, Ekram Hossain

Subjects: Networking and Internet Architecture (cs.NI)

[744] arXiv:1805.02722 [pdf, other]

Title: Detecting Compressed Cleartext Traffic from Consumer Internet of Things Devices

Daniel Hahn, Noah Apthorpe, Nick Feamster

Comments: 7 pages, 5 figures

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

[745] arXiv:1805.02724 [pdf, other]

Title: Descriptive Complexity for Counting Complexity Classes

Marcelo Arenas, Martin Muñoz, Cristian Riveros

Journal-ref: Logical Methods in Computer Science, Volume 16, Issue 1 (February 10, 2020) lmcs:4493

Subjects: Logic in Computer Science (cs.LO)

[746] arXiv:1805.02730 [pdf, other]

Title: Building Disease Detection Algorithms with Very Small Numbers of Positive Samples

Ken C. L. Wong, Alexandros Karargyris, Tanveer Syeda-Mahmood, Mehdi Moradi

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

[747] arXiv:1805.02732 [pdf, other]

Title: Using Simulation to Improve Sample-Efficiency of Bayesian Optimization for Bipedal Robots

Akshara Rai, Rika Antonova, Franziska Meier, Christopher G. Atkeson

Comments: The first two authors made equal contributions

Journal-ref: Journal of Machine Learning Research (JMLR), 20(49):1-24, 2019

Subjects: Robotics (cs.RO)

[748] arXiv:1805.02733 [pdf, other]

Title: Learning Optical Flow via Dilated Networks and Occlusion Reasoning

Yi Zhu, Shawn Newsam

Comments: Accepted at ICIP 2018

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

[749] arXiv:1805.02742 [pdf, other]

Title: Fifty Years of Software Engineering - or - The View from Garmisch

Brian Randell

Subjects: Software Engineering (cs.SE)

[750] arXiv:1805.02744 [pdf, other]

Title: Effective Automated Decision Support for Managing Crowdtesting

Junjie Wang, Ye Yang, Rahul Krishna, Tim Menzies, Qing Wang

Comments: 12 pages

Subjects: Software Engineering (cs.SE)