Computer Science

Authors and titles for May 2017

[151] arXiv:1705.00615 [pdf, other]

Title: Guided-Processing Outperforms Duty-Cycling for Energy-Efficient Systems

Long N. Le, Douglas L. Jones

Comments: preprint, the published version is in IEEE Transactions on Circuits and Systems I, Special Issue on Circuits and Systems for the Internet of Things - From Sensing to Sensemaking, 2017. arXiv admin note: substantial text overlap with arXiv:1705.00596

Subjects: Systems and Control (eess.SY); Networking and Internet Architecture (cs.NI)

[152] arXiv:1705.00641 [pdf, other]

Title: Bispectrum Inversion with Application to Multireference Alignment

Tamir Bendory, Nicolas Boumal, Chao Ma, Zhizhen Zhao, Amit Singer

Subjects: Information Theory (cs.IT)

[153] arXiv:1705.00645 [pdf, other]

Title: A General Framework For Task-Oriented Network Inference

Ivan Brugere, Chris Kanich, Tanya Y. Berger-Wolf

Comments: SIAM SDM Workshop on Inferring Networks from Non-Network Data, 2017

Subjects: Social and Information Networks (cs.SI)

[154] arXiv:1705.00648 [pdf, other]

Title: "Liar, Liar Pants on Fire": A New Benchmark Dataset for Fake News Detection

William Yang Wang

Comments: ACL 2017

Subjects: Computation and Language (cs.CL); Computers and Society (cs.CY)

[155] arXiv:1705.00652 [pdf, other]

Title: Efficient Natural Language Response Suggestion for Smart Reply

Matthew Henderson, Rami Al-Rfou, Brian Strope, Yun-hsuan Sung, Laszlo Lukacs, Ruiqi Guo, Sanjiv Kumar, Balint Miklos, Ray Kurzweil

Subjects: Computation and Language (cs.CL)

[156] arXiv:1705.00664 [pdf, other]

Title: Bayesian Image Quality Transfer with CNNs: Exploring Uncertainty in dMRI Super-Resolution

Ryutaro Tanno, Daniel E. Worrall, Aurobrata Ghosh, Enrico Kaden, Stamatios N. Sotiropoulos, Antonio Criminisi, Daniel C. Alexander

Comments: Accepted paper at MICCAI 2017

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

[157] arXiv:1705.00673 [pdf, other]

Title: MACA: A Modular Architecture for Conversational Agents

Hoai Phuoc Truong, Prasanna Parthasarathi, Joelle Pineau

Comments: The architecture needs to be tested further. Sorry for the inconvenience. We should be putting up the paper up soon

Subjects: Artificial Intelligence (cs.AI); Software Engineering (cs.SE)

[158] arXiv:1705.00677 [pdf, other]

Title: A Distributed Method for Optimal Capacity Reservation

Nicholas Moehle, Xinyue Shen, Zhi-Quan Luo, Stephen Boyd

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[159] arXiv:1705.00678 [pdf, other]

Title: Twin Learning for Similarity and Clustering: A Unified Kernel Approach

Zhao Kang, Chong Peng, Qiang Cheng

Comments: Published in AAAI 2017

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

[160] arXiv:1705.00680 [pdf, other]

Title: Thinned Coprime Arrays for DOA Estimation

Ahsan Raza, Wei Liu, Qing Shen

Comments: This paper has been submitted to European Signal Processing Conference (EUSIPCO 2017) and is under peer review at present

Subjects: Information Theory (cs.IT)

[161] arXiv:1705.00682 [pdf, other]

Title: Proactive Population-Risk Based Defense Against Denial of Cyber-Physical Service Attacks

Jeffrey Pawlick, Quanyan Zhu

Comments: This article was not accepted. It has been revised and appears here: arXiv:1707.03708

Subjects: Cryptography and Security (cs.CR)

[162] arXiv:1705.00687 [pdf, other]

Title: Convex-constrained Sparse Additive Modeling and Its Extensions

Junming Yin, Yaoliang Yu

Comments: 17 pages, 2 figures

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

[163] arXiv:1705.00694 [pdf, other]

Title: A polynomial time algorithm for the Lambek calculus with brackets of bounded order

Max Kanovich, Stepan Kuznetsov, Glyn Morrill, Andre Scedrov

Journal-ref: Proc. FSCD 2017, LIPIcs vol. 84, 22:1-22:17

Subjects: Logic in Computer Science (cs.LO); Computation and Language (cs.CL); Data Structures and Algorithms (cs.DS); Formal Languages and Automata Theory (cs.FL)

[164] arXiv:1705.00697 [pdf, other]

Title: From Imitation to Prediction, Data Compression vs Recurrent Neural Networks for Natural Language Processing

Juan Andrés Laura, Gabriel Masi, Luis Argerich

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Information Theory (cs.IT)

[165] arXiv:1705.00703 [pdf, other]

Title: Submodular Trajectory Optimization for Aerial 3D Scanning

Mike Roberts, Debadeepta Dey, Anh Truong, Sudipta Sinha, Shital Shah, Ashish Kapoor, Pat Hanrahan, Neel Joshi

Comments: Accepted for publication at the International Conference on Computer Vision (ICCV) 2017; Supplementary video: this http URL

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

[166] arXiv:1705.00704 [pdf, other]

Title: Joint Task Offloading and Resource Allocation for Multi-Server Mobile-Edge Computing Networks

Tuyen X. Tran, Dario Pompili

Subjects: Networking and Internet Architecture (cs.NI)

[167] arXiv:1705.00706 [pdf, other]

Title: Limitations of OpenFlow Topology Discovery Protocol

Abdelhadi Azzouni, Nguyen Thi Mai Trang, Raouf Boutaba, Guy Pujolle

Comments: The peer reviewed version can be found here (to be published soon)

Subjects: Networking and Internet Architecture (cs.NI)

[168] arXiv:1705.00713 [pdf, other]

Title: ΔBreakpad: Diversified Binary Crash Reporting

Bert Abrath, Bart Coppens, Mohit Mishra, Jens Van den Broeck, Bjorn De Sutter

Comments: Newer version, accepted for publication

Subjects: Cryptography and Security (cs.CR)

[169] arXiv:1705.00714 [pdf, other]

Title: Characterization of Cross-posting Activity for Professional Users across Facebook, Twitter and Google+

Reza Farahbakhsh, Angel Cuevas, Noel Crespi

Comments: available at: this https URL

Journal-ref: Social Network Analysis and Mining 6.1 (2016): 1-14

Subjects: Social and Information Networks (cs.SI)

[170] arXiv:1705.00717 [pdf, other]

Title: How far is Facebook from me? Facebook network infrastructure analysis

Reza Farahbakhsh, Angel Cuevas, Antonio M. Ortiz, Xiao Han, Noel Crespi

Comments: Published in: IEEE Communications Magazine (Volume: 53, Issue: 9, September 2015)

Journal-ref: IEEE Communications Magazine 53.9 (2015): 134-142

Subjects: Networking and Internet Architecture (cs.NI)

[171] arXiv:1705.00720 [pdf, other]

Title: Computing Tropical Prevarieties in Parallel

Anders Jensen, Jeff Sommars, Jan Verschelde

Comments: Accepted for publication in the proceedings of PASCO 2017

Subjects: Mathematical Software (cs.MS); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Algebraic Geometry (math.AG); Combinatorics (math.CO)

[172] arXiv:1705.00726 [pdf, other]

Title: Optimum Decoder for Multiplicative Spread Spectrum Image Watermarking with Laplacian Modeling

Nematollah Zarmehi, Mohammad Reza Aref

Subjects: Multimedia (cs.MM)

[173] arXiv:1705.00727 [pdf, other]

Title: Hyperspectral Image Classification with Markov Random Fields and a Convolutional Neural Network

Xiangyong Cao, Feng Zhou, Lin Xu, Deyu Meng, Zongben Xu, John Paisley

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

[174] arXiv:1705.00729 [pdf, other]

Title: Simple and Nearly Optimal Polynomial Root-finding by Means of Root Radii Approximation

Victor Y.Pan

Comments: 12 pages, 1 figure

Subjects: Numerical Analysis (math.NA)

[175] arXiv:1705.00732 [pdf, other]

Title: Argumentation-based Security for Social Good

Erisa Karafili, Antonis C. Kakas, Nikolaos I. Spanoudakis, Emil C. Lupu

Comments: Paper presented at the AAAI Spring Symposium 2017, 7 pages

Subjects: Cryptography and Security (cs.CR); Artificial Intelligence (cs.AI)

[176] arXiv:1705.00744 [pdf, other]

Title: A Strategy for an Uncompromising Incremental Learner

Ragav Venkatesan, Hemanth Venkateswara, Sethuraman Panchanathan, Baoxin Li

Comments: Under review at IEEE Transactions of Neural Networks and Learning Systems

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

[177] arXiv:1705.00746 [pdf, other]

Title: Chat Detection in an Intelligent Assistant: Combining Task-oriented and Non-task-oriented Spoken Dialogue Systems

Satoshi Akasaki, Nobuhiro Kaji

Comments: Accepted by ACL2017. The dataset is available at this https URL

Subjects: Computation and Language (cs.CL)

[178] arXiv:1705.00748 [pdf, other]

Title: Robust, Informative Human-in-the-Loop Predictions via Empirical Reachable Sets

Katherine Driggs-Campbell, Roy Dong, S. Shankar Sastry, Ruzena Bajcsy

Subjects: Systems and Control (eess.SY)

[179] arXiv:1705.00753 [pdf, other]

Title: A Teacher-Student Framework for Zero-Resource Neural Machine Translation

Yun Chen, Yang Liu, Yong Cheng, Victor O.K. Li

Comments: Accepted as a long paper by ACL 2017

Subjects: Computation and Language (cs.CL)

[180] arXiv:1705.00754 [pdf, other]

Title: Dense-Captioning Events in Videos

Ranjay Krishna, Kenji Hata, Frederic Ren, Li Fei-Fei, Juan Carlos Niebles

Comments: 16 pages, 16 figures

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

[181] arXiv:1705.00761 [pdf, other]

Title: F-tree: an algorithm for clustering transactional data using frequency tree

Mahmoud Mahdi, Samir Abdelrahman, Reem Bahgat, Ismail Ismail

Comments: Appeared at Al-Azhar University Engineering Journal, JAUES, Vol.5, No. 8, Dec 2010

Subjects: Databases (cs.DB)

[182] arXiv:1705.00763 [pdf, other]

Title: Improved Bounds for Universal One-Bit Compressive Sensing

Jayadev Acharya, Arnab Bhattacharyya, Pritish Kamath

Comments: 14 pages

Subjects: Information Theory (cs.IT)

[183] arXiv:1705.00764 [pdf, other]

Title: An Authentication Protocol for Future Sensor Networks

Muhammad Bilal, Shin-Gak Kang

Comments: This article is accepted for the publication in "Sensors" journal. 29 pages, 15 figures

Journal-ref: Sensors 2017, 17(5), 979

Subjects: Cryptography and Security (cs.CR); Networking and Internet Architecture (cs.NI)

[184] arXiv:1705.00766 [pdf, other]

Title: Proceedings 14th International Workshop on the ACL2 Theorem Prover and its Applications

Anna Slobodova, Warren Hunt Jr

Journal-ref: EPTCS 249, 2017

Subjects: Logic in Computer Science (cs.LO)

[185] arXiv:1705.00767 [pdf, other]

Title: On the Difficulty of Inserting Trojans in Reversible Computing Architectures

Xiaotong Cui, Samah Saeed, Alwin Zulehner, Robert Wille, Rolf Drechsler, Kaijie Wu, Ramesh Karri

Comments: This is a 10 pages paper with 12 figures. The paper is submitted to the International Test Conference 2017 and still under review

Subjects: Cryptography and Security (cs.CR)

[186] arXiv:1705.00769 [pdf, other]

Title: Aligned Image Sets and the Generalized Degrees of Freedom of Symmetric MIMO Interference Channel with Partial CSIT

Arash Gholami Davoodi, Syed A. Jafar

Comments: 21 pages, 3 figures

Subjects: Information Theory (cs.IT)

[187] arXiv:1705.00770 [pdf, other]

Title: Galois LCD Codes over Finite Fields

Xiusheng Liu, Yun Fan, Hualu Liu

Subjects: Information Theory (cs.IT)

[188] arXiv:1705.00771 [pdf, other]

Title: Lesion detection and Grading of Diabetic Retinopathy via Two-stages Deep Convolutional Neural Networks

Yehui Yang, Tao Li, Wensi Li, Haishan Wu, Wei Fan, Wensheng Zhang

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

[189] arXiv:1705.00780 [pdf, other]

Title: Sum-MSE performance gain of DFT-based channel estimator over frequency-domain LS one in full-duplex OFDM systems with colored interference

Jin Wang, Feng Shu, Jinhui Lu, Hai Yu, Riqing Chen, Jun Li, Dushantha Nalin K. Jayakody

Comments: 9 pages, 5 figures

Subjects: Information Theory (cs.IT)

[190] arXiv:1705.00782 [pdf, other]

Title: Verification of STAR-Vote and Evaluation of FDR and ProVerif

Murat Moran, Dan S. Wallach

Comments: 16 pages, 2 figures, submitted to iFM 2017 conference

Subjects: Cryptography and Security (cs.CR)

[191] arXiv:1705.00786 [pdf, other]

Title: Social Robot Modelling of Human Affective State

D.B. Skillicorn, N. Alsadhan, R. Billingsley, M.-A.- Williams

Subjects: Robotics (cs.RO)

[192] arXiv:1705.00794 [pdf, other]

Title: Offline Handwritten Recognition of Malayalam District Name - A Holistic Approach

Jino P J, Kannan Balakrishnan

Comments: 8 pages, IJET 2017

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

[193] arXiv:1705.00795 [pdf, other]

Title: Automated Analysis of Voting Systems under an Active Intruder Model in CSP

Murat Moran, James Heather

Subjects: Cryptography and Security (cs.CR)

[194] arXiv:1705.00803 [pdf, other]

Title: On Bayesian Fisher Information Maximization for Distributed Vector Estimation

Mojtaba Shirazi, Azadeh Vosoughi

Comments: 10 figures, 16 pages, minor revision, submitted to IEEE Transactions on Signal and Information Processing over Networks

Subjects: Information Theory (cs.IT); Signal Processing (eess.SP)

[195] arXiv:1705.00811 [pdf, other]

Title: ACDC: Altering Control Dependence Chains for Automated Patch Generation

Rawad Abou Assi, Chadi Trad, Wes Masri

Comments: 11 pages

Subjects: Software Engineering (cs.SE)

[196] arXiv:1705.00819 [pdf, other]

Title: Towards an Automated Optimization of Laminated Composite Structures: Hierarchical Zoning Approach with Exact Blending Rules

D.T.Shvarts, F.V.Gubarev

Comments: 34 pages, 13 figures

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

[197] arXiv:1705.00821 [pdf, other]

Title: Statistical learning of rational wavelet transform for natural images

Naushad Ansari, Anubha Gupta

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

[198] arXiv:1705.00823 [pdf, other]

Title: STAIR Captions: Constructing a Large-Scale Japanese Image Caption Dataset

Yuya Yoshikawa, Yutaro Shigeto, Akikazu Takeuchi

Comments: Accepted as ACL2017 short paper. 5 pages

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

[199] arXiv:1705.00825 [pdf, other]

Title: Multi-view Unsupervised Feature Selection by Cross-diffused Matrix Alignment

Xiaokai Wei, Bokai Cao, Philip S. Yu

Comments: 8 pages

Subjects: Machine Learning (cs.LG)

[200] arXiv:1705.00831 [pdf, other]

Title: BLENDER: Enabling Local Search with a Hybrid Differential Privacy Model

Brendan Avent, Aleksandra Korolova, David Zeber, Torgeir Hovden, Benjamin Livshits

Comments: Proceedings of the 26th USENIX Security Symposium (USENIX Security 17). August 16-18, 2017, Vancouver, BC. ISBN 978-1-931971-40-9

Journal-ref: Journal of Privacy and Confidentiality, Vol. 9 (2) 2019

Subjects: Cryptography and Security (cs.CR); Computers and Society (cs.CY); Information Retrieval (cs.IR); Machine Learning (cs.LG)