Computer Science

Authors and titles for November 2017

[151] arXiv:1711.00565 [pdf, other]

Title: Typically-Correct Derandomization for Small Time and Space

William M. Hoza

Comments: 39 pages, 9 figures. Improved presentation, simplified content

Subjects: Computational Complexity (cs.CC)

[152] arXiv:1711.00571 [pdf, other]

Title: Efficient $\widetilde{O}(n/ε)$ Spectral Sketches for the Laplacian and its Pseudoinverse

Arun Jambulapati, Aaron Sidford

Comments: Accepted to SODA 2018; v2 fixes a small bug in the proof of lemma 3. This does not affect correctness of any of our results

Subjects: Data Structures and Algorithms (cs.DS); Optimization and Control (math.OC)

[153] arXiv:1711.00574 [pdf, other]

Title: Active Clothing Material Perception using Tactile Sensing and Deep Learning

Wenzhen Yuan, Yuchen Mo, Shaoxiong Wang, Edward Adelson

Comments: ICRA 2018 accepted

Subjects: Robotics (cs.RO)

[154] arXiv:1711.00575 [pdf, other]

Title: Random Subspace Two-dimensional LDA for Face Recognition

Garrett Bingham

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

[155] arXiv:1711.00581 [pdf, other]

Title: Grant-free Radio Access IoT Networks: Scalability Analysis in Coexistence Scenarios

Meysam Masoudi, Amin Azari, Emre Altug Yavuz, Cicek Cavdar

Subjects: Information Theory (cs.IT)

[156] arXiv:1711.00583 [pdf, other]

Title: Deep Learning from Noisy Image Labels with Quality Embedding

Jiangchao Yao, Jiajie Wang, Ivor Tsang, Ya Zhang, Jun Sun, Chengqi Zhang, Rui Zhang

Comments: Under review for Transactions on Image Processing

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

[157] arXiv:1711.00591 [pdf, other]

Title: A Bio-Inspired Multi-Exposure Fusion Framework for Low-light Image Enhancement

Zhenqiang Ying, Ge Li, Wen Gao

Comments: Project website: this https URL

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

[158] arXiv:1711.00598 [pdf, other]

Title: A Monotone Finite Volume Method for Time Fractional Fokker-Planck Equations

Yingjun Jiang, Xuejun Xu

Comments: 2 figures, accepted by SCIENCE CHINA Mathematics

Subjects: Numerical Analysis (math.NA)

[159] arXiv:1711.00599 [pdf, other]

Title: Optimal Parametric Search for Path and Tree Partitioning

Greg N. Frederickson, Samson Zhou

Subjects: Data Structures and Algorithms (cs.DS)

[160] arXiv:1711.00603 [pdf, other]

Title: Efficient Constrained Tensor Factorization by Alternating Optimization with Primal-Dual Splitting

Shunsuke Ono, Takuma Kasai

Comments: 5 pages, submitted to ICASSP2018

Subjects: Numerical Analysis (math.NA)

[161] arXiv:1711.00609 [pdf, other]

Title: Security Against Impersonation Attacks in Distributed Systems

Philip N. Brown, Holly Borowski, Jason R. Marden

Subjects: Computer Science and Game Theory (cs.GT); Cryptography and Security (cs.CR); Multiagent Systems (cs.MA); Systems and Control (eess.SY)

[162] arXiv:1711.00614 [pdf, other]

Title: A Multimodal Anomaly Detector for Robot-Assisted Feeding Using an LSTM-based Variational Autoencoder

Daehyung Park, Yuuna Hoshi, Charles C. Kemp

Comments: 8 pages, under review

Subjects: Robotics (cs.RO); Machine Learning (cs.LG)

[163] arXiv:1711.00617 [pdf, other]

Title: How Polarized Have We Become? A Multimodal Classification of Trump Followers and Clinton Followers

Yu Wang, Yang Feng, Zhe Hong, Ryan Berger, Jiebo Luo

Comments: 16 pages, SocInfo 2017, 9th International Conference on Social Informatics

Subjects: Social and Information Networks (cs.SI)

[164] arXiv:1711.00618 [pdf, other]

Title: ThrottleBot - Performance without Insight

Michael Alan Chang, Aurojit Panda, Yuan-Cheng Tsai, Hantao Wang, Scott Shenker

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

[165] arXiv:1711.00625 [pdf, other]

Title: Decentralized Deep Scheduling for Interference Channels

Paul de Kerret, David Gesbert, Maurizio Filippone

Comments: Submitted to the 2018 IEEE International Conference on Communications (ICC)

Subjects: Information Theory (cs.IT)

[166] arXiv:1711.00626 [pdf, other]

Title: Direct sampling methods for inverse elastic scattering problems

Xia Ji, Xiaodong Liu, Yingxia Xi

Subjects: Numerical Analysis (math.NA)

[167] arXiv:1711.00639 [pdf, other]

Title: A topology for Team Policies and Existence of Optimal Team Policies in Stochastic Team Theory

Naci Saldı

Comments: 9 pages, double column

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

[168] arXiv:1711.00648 [pdf, other]

Title: Data Augmentation in Emotion Classification Using Generative Adversarial Networks

Xinyue Zhu, Yifan Liu, Zengchang Qin, Jiahong Li

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

[169] arXiv:1711.00651 [pdf, other]

Title: A bound for the shortest reset words for semisimple synchronizing automata via the packing number

Emanuele Rodaro

Journal-ref: Journal of Algebraic Combinatorics (2018), 50(3), pp. 236-253

Subjects: Formal Languages and Automata Theory (cs.FL); Combinatorics (math.CO); Representation Theory (math.RT)

[170] arXiv:1711.00657 [pdf, other]

Title: Semi-Robust Communications over a Broadcast Channel

Tibor Keresztfalvi, Amos Lapidoth

Subjects: Information Theory (cs.IT)

[171] arXiv:1711.00659 [pdf, other]

Title: Concave losses for robust dictionary learning

Rafael Will M de Araujo (USP), Roberto Hirata (USP), Alain Rakotomamonjy (LITIS)

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

[172] arXiv:1711.00669 [pdf, other]

Title: Formal Feature Interpretation of Hybrid Systems

Antonio Anastasio Bruto da Costa, Goran Frehse, Pallab Dasgupta

Journal-ref: IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems ( Volume: 37 , Issue: 11 , Nov. 2018 )

Subjects: Logic in Computer Science (cs.LO); Software Engineering (cs.SE)

[173] arXiv:1711.00671 [pdf, other]

Title: Development and validation of a novel dementia of Alzheimer's type (DAT) score based on metabolism FDG-PET imaging

Karteek Popuri, Rakesh Balachandar, Kathryn Alpert, Donghuan Lu, Mahadev Bhalla, Ian Mackenzie, Robin Ging-Yuek Hsiung, Lei Wang, Mirza Faisal Beg, the Alzhemier's Disease Neuroimaging Initiative

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

[174] arXiv:1711.00674 [pdf, other]

Title: TCPSnitch: Dissecting the Usage of the Socket API

Gregory Vander Schueren, Quentin De Coninck, Olivier Bonaventure

Comments: See this https URL

Subjects: Networking and Internet Architecture (cs.NI)

[175] arXiv:1711.00677 [pdf, other]

Title: Understanding and Predicting The Attractiveness of Human Action Shot

Bin Dai, Baoyuan Wang, Gang Hua

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

[176] arXiv:1711.00681 [pdf, other]

Title: Extracting an English-Persian Parallel Corpus from Comparable Corpora

Akbar Karimi, Ebrahim Ansari, Bahram Sadeghi Bigham

Comments: 6 pages, 3 figures, 3 tables and published and presented at LREC2018

Subjects: Computation and Language (cs.CL); Information Retrieval (cs.IR)

[177] arXiv:1711.00693 [pdf, other]

Title: Statistical evaluation of visual quality metrics for image denoising

Karen Egiazarian, Mykola Ponomarenko, Vladimir Lukin, Oleg Ieremeiem

Comments: Submitted to ICASSP 2018

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

[178] arXiv:1711.00694 [pdf, other]

Title: Interpretable and Pedagogical Examples

Smitha Milli, Pieter Abbeel, Igor Mordatch

Subjects: Artificial Intelligence (cs.AI)

[179] arXiv:1711.00695 [pdf, other]

Title: A Universal Marginalizer for Amortized Inference in Generative Models

Laura Douglas, Iliyan Zarov, Konstantinos Gourgoulias, Chris Lucas, Chris Hart, Adam Baker, Maneesh Sahani, Yura Perov, Saurabh Johri

Comments: Submitted to the NIPS 2017 Workshop on Advances in Approximate Bayesian Inference

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

[180] arXiv:1711.00698 [pdf, other]

Title: Adaptive coordination of working-memory and reinforcement learning in non-human primates performing a trial-and-error problem solving task

Guillaume Viejo (ISIR), Benoît Girard (ISIR), Emmanuel Procyk, Mehdi Khamassi (ISIR)

Comments: Behavioural Brain Research, Elsevier, 2017

Subjects: Artificial Intelligence (cs.AI); Neurons and Cognition (q-bio.NC)

[181] arXiv:1711.00705 [pdf, other]

Title: Efficient Training of Convolutional Neural Nets on Large Distributed Systems

Sameer Kumar, Dheeraj Sreedhar, Vaibhav Saxena, Yogish Sabharwal, Ashish Verma

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

[182] arXiv:1711.00707 [pdf, other]

Title: Conversions between barycentric, RKFUN, and Newton representations of rational interpolants

Steven Elsworth, Stefan Güttel

Subjects: Numerical Analysis (math.NA)

[183] arXiv:1711.00714 [pdf, other]

Title: Doris: A tool for interactive exploration of historic corpora (Extended Version)

Sreya Guha

Subjects: Human-Computer Interaction (cs.HC)

[184] arXiv:1711.00715 [pdf, other]

Title: Related Fact Checks: a tool for combating fake news

Sreya Guha

Subjects: Information Retrieval (cs.IR); Computers and Society (cs.CY)

[185] arXiv:1711.00716 [pdf, other]

Title: Flight Trajectory Planning for Fixed-Wing Aircraft in Loss of Thrust Emergencies

Saswata Paul, Frederick Hole, Alexandra Zytek, Carlos A. Varela

Comments: This work was accepted as a full paper and presented in the Second International Conference on InfoSymbiotics / DDDAS (Dynamic Data Driven Applications Systems) held at MIT, Cambridge, Massachusetts in August, 2017

Subjects: Systems and Control (eess.SY)

[186] arXiv:1711.00726 [pdf, html, other]

Title: A Comprehensive Low and High-level Feature Analysis for Early Rumor Detection on Twitter

Tu Nguyen

Comments: CIKM 2017 Workshop on Interpretable Data Mining - Bridging the Gap between Shallow and Deep Models (IDM 2017). arXiv admin note: substantial text overlap with arXiv:1709.04402

Subjects: Social and Information Networks (cs.SI); Machine Learning (cs.LG)

[187] arXiv:1711.00728 [pdf, other]

Title: Crossing Behaviour of Social Groups: Insights from Observations at Non-signalized Intersection

Andrea Gorrini, Luca Crociani, Giuseppe Vizzari, Stefania Bandini

Comments: Pre-print of a paper presented at the 12th International Conference on Traffic and Granular Flow - TGF 2017, 19-22 July 2017, Washington DC, USA (2017)

Subjects: Multiagent Systems (cs.MA); Physics and Society (physics.soc-ph)

[188] arXiv:1711.00739 [pdf, other]

Title: Asymptotic Signal Detection Rates with 1-bit Array Measurements

Manuel S. Stein

Subjects: Information Theory (cs.IT)

[189] arXiv:1711.00740 [pdf, other]

Title: Learning to Represent Programs with Graphs

Miltiadis Allamanis, Marc Brockschmidt, Mahmoud Khademi

Comments: Published in ICLR 2018. arXiv admin note: text overlap with arXiv:1705.07867

Subjects: Machine Learning (cs.LG); Artificial Intelligence (cs.AI); Programming Languages (cs.PL); Software Engineering (cs.SE)

[190] arXiv:1711.00745 [pdf, other]

Title: Stochastic Routing and Scheduling Policies for Energy Harvesting Communication Networks

Miguel Calvo-Fullana, Carles Antón-Haro, Javier Matamoros, Alejandro Ribeiro

Subjects: Information Theory (cs.IT); Optimization and Control (math.OC)

[191] arXiv:1711.00753 [pdf, other]

Title: Network-size independent covering number bounds for deep networks

Mayank Kabra, Kristin Branson

Comments: We found a possible error in our analysis. We are re-evaluating, and may resubmit

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

[192] arXiv:1711.00757 [pdf, other]

Title: REAP: An Efficient Incentive Mechanism for Reconciling Aggregation Accuracy and Individual Privacy in Crowdsensing

Zhikun Zhang, Shibo He, Jiming Chen, Junshan Zhang

Comments: 11 pages, 6 figures

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

[193] arXiv:1711.00760 [pdf, other]

Title: How Do Software Startups Pivot? Empirical Results from a Multiple Case Study

Sohaib Shahid Bajwa, Xiaofeng Wang, Anh Nguven Duc, Pekka Abrahamsson

Comments: Conference publication, International Conference on Software Business (ICSOB'16), Slovenia

Journal-ref: In: Maglyas A., Lamprecht AL. (eds) Software Business. Lecture Notes in Business Information Processing, vol 240. Springer, Cham (2016)

Subjects: Computers and Society (cs.CY); Software Engineering (cs.SE)

[194] arXiv:1711.00762 [pdf, other]

Title: Improved Lower Bounds for the Fourier Entropy/Influence Conjecture via Lexicographic Functions

Rani Hod

Comments: 20+7 pages

Subjects: Computational Complexity (cs.CC); Combinatorics (math.CO)

[195] arXiv:1711.00768 [pdf, other]

Title: SRL4ORL: Improving Opinion Role Labeling using Multi-task Learning with Semantic Role Labeling

Ana Marasović, Anette Frank

Comments: Published in NAACL 2018

Journal-ref: Proceedings of the 2018 Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies (NAACL-HLT)

Subjects: Computation and Language (cs.CL)

[196] arXiv:1711.00774 [pdf, other]

Title: Quantum Programming Made Easy

Luca Paolini, Luca Roversi, Margherita Zorzi

Comments: In Proceedings Linearity-TLLA 2018, arXiv:1904.06159

Journal-ref: EPTCS 292, 2019, pp. 133-147

Subjects: Logic in Computer Science (cs.LO)

[197] arXiv:1711.00783 [pdf, other]

Title: Knee Motion Generation Method for Transfemoral Prosthesis based on Kinematic Synergy and Inertial Motion

Hiroshi Sano, Takahiro Wada

Journal-ref: IEEE Transactions on Neural Systems and Rehabilitation Engineering ( Volume: PP, Issue: 99 ) pg 1

Subjects: Robotics (cs.RO)

[198] arXiv:1711.00784 [pdf, other]

Title: Scalable Approximation Algorithm for Network Immunization

Juvaria Tariq, Muhammad Ahmad, Imdadullah Khan, Mudassir Shabbir

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)

[199] arXiv:1711.00788 [pdf, other]

Title: On the complexity of optimal homotopies

Erin Wolf Chambers, Arnaud de Mesmay, Tim Ophelders

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

[200] arXiv:1711.00791 [pdf, other]

Title: Spectral Methods for Immunization of Large Networks

Muhammad Ahmad, Juvaria Tariq, Mudassir Shabbir, Imdadullah Khan

Subjects: Discrete Mathematics (cs.DM); Social and Information Networks (cs.SI)