Computer Science

Authors and titles for April 2016

[151] arXiv:1604.00697 [pdf, other]

Title: A New Learning Method for Inference Accuracy, Core Occupation, and Performance Co-optimization on TrueNorth Chip

Wei Wen, Chunpeng Wu, Yandan Wang, Kent Nixon, Qing Wu, Mark Barnell, Hai Li, Yiran Chen

Comments: 6 pages; 9 figures; DAC 2016

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI)

[152] arXiv:1604.00700 [pdf, other]

Title: From compressed sensing to compressed bit-streams: practical encoders, tractable decoders

Rayan Saab, Rongrong Wang, Ozgur Yilmaz

Comments: 32 pages, 4 figures

Subjects: Information Theory (cs.IT)

[153] arXiv:1604.00706 [pdf, other]

Title: Coordination of Players in Ride-Sharing Games by Signaling

Tatsuya Iwase, Takahiro Shiga

Comments: The 30th Annual Conference of Japanese Society of Artificial Intelligence(2016)

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

[154] arXiv:1604.00708 [pdf, other]

Title: Approximating (Unweighted) Tree Augmentation via Lift-and-Project (Part 0: $1.8+ε$ approximation for (Unweighted) TAP)

Joe Cheriyan, Zhihan Gao

Comments: This is a manuscript from July 2014 that was widely circulated but was not posted on the web. It is being posted for the sake of archiving/referencing. The results have been subsumed by arXiv:1507.01309 by the same authors. 15 pages, 1 figure

Subjects: Data Structures and Algorithms (cs.DS)

[155] arXiv:1604.00710 [pdf, other]

Title: Pure Nash Equilibrium and Coordination of Players in Ride Sharing Games

Tatsuya Iwase, Takahiro Shiga

Comments: GAMES 2016, the 5th World Congress of the Game Theory Society

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

[156] arXiv:1604.00727 [pdf, other]

Title: Character-Level Question Answering with Attention

David Golub, Xiaodong He

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Machine Learning (cs.LG)

[157] arXiv:1604.00730 [pdf, other]

Title: Waterdrop Stereo

Shaodi You, Robby T. Tan, Rei Kawakami, Yasuhiro Mukaigawa, Katsushi Ikeuchi

Comments: 12 pages, 15figues

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

[158] arXiv:1604.00734 [pdf, other]

Title: Capturing Semantic Similarity for Entity Linking with Convolutional Neural Networks

Matthew Francis-Landau, Greg Durrett, Dan Klein

Comments: Accepted at NAACL 2016

Subjects: Computation and Language (cs.CL)

[159] arXiv:1604.00736 [pdf, other]

Title: Rate-distortion Balanced Data Compression for Wireless Sensor Networks

Mohammad Abu Alsheikh, Shaowei Lin, Dusit Niyato, Hwee-Pink Tan

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

Journal-ref: IEEE Sensors Journal, vol. 16, no. 12, pp. 5072-5083, June15, 2016

Subjects: Networking and Internet Architecture (cs.NI)

[160] arXiv:1604.00737 [pdf, other]

Title: Heading for the Clouds: Implications for Cloud Computing Adopters

Norah Abokhodair, Hazel Taylor, Surry Jones Mowery, Jitsuko Hasegawa

Comments: 10 pages, 3 tables

Subjects: Computers and Society (cs.CY)

[161] arXiv:1604.00739 [pdf, other]

Title: Energy Efficient Resource Allocation for Time-Varying OFDMA Relay Systems with Hybrid Energy Supplies

Bo Yang, Yanyan Shen, Qiaoni Han, Cailian Chen, Xinping Guan, Weidong Zhang

Comments: 12 pages, 9 figures, IEEE System Journal

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Information Theory (cs.IT); Networking and Internet Architecture (cs.NI)

[162] arXiv:1604.00740 [pdf, other]

Title: Characterizations of the Connected Forcing Number of a Graph

Boris Brimkov, Randy Davila

Comments: 13 pages, 6 figures

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

[163] arXiv:1604.00741 [pdf, other]

Title: A Novel Compressive Sensing based Enhanced Multiplexing Scheme for MIMO System

Chanzi Liu, Qingchun Chen, Xiaohu Tang

Comments: 5 pages, 5 figures

Subjects: Information Theory (cs.IT)

[164] arXiv:1604.00742 [pdf, other]

Title: An Information Theoretic Study for Noisy Compressed Sensing With Joint Sparsity Model-2

Sangjun Park, Nam Yul Yu, Heung-No Lee

Subjects: Information Theory (cs.IT)

[165] arXiv:1604.00761 [pdf, other]

Title: Probabilistic bounds on the trapping redundancy of linear codes

Yu Tsunoda, Yuichiro Fujiwara

Comments: 5 pages, accepted for presentation at the 2016 IEEE International Symposium on Information Theory (ISIT) and for publication in the proceedings

Subjects: Information Theory (cs.IT)

[166] arXiv:1604.00764 [pdf, other]

Title: Evaluation of the use of web technology by government of Sri Lanka to ensure food security for its citizens

P. C. Abeysiriwardana, S. R. Kodituwakku

Comments: International Conference of Sabaragamuwa University of Sri Lanka 2015 (ICSUSL 2015)

Journal-ref: Procedia Food Science,Volume 6, 2016, Pages 82_91, International Conference of Sabaragamuwa University of Sri Lanka 2015 (ICSUSL 2015)

Subjects: Computers and Society (cs.CY)

[167] arXiv:1604.00772 [pdf, other]

Title: The CMA Evolution Strategy: A Tutorial

Nikolaus Hansen (TAO)

Comments: ArXiv e-prints, arXiv:1604.00772, 2016, pp.1-39

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

[168] arXiv:1604.00783 [pdf, other]

Title: Topic Model Based Multi-Label Classification from the Crowd

Divya Padmanabhan, Satyanath Bhat, Shirish Shevade, Y. Narahari

Subjects: Machine Learning (cs.LG)

[169] arXiv:1604.00786 [pdf, other]

Title: A Survey of Energy-Efficient Techniques for 5G Networks and Challenges Ahead

Stefano Buzzi, Chih-Lin I, Thierry E. Klein, H. Vincent Poor, Chenyang Yang, Alessio Zappone

Comments: 14 pages, 3 figures

Journal-ref: IEEE Journal on Selected Areas in Communications, vol. 34, no. 4, April 2016

Subjects: Information Theory (cs.IT); Networking and Internet Architecture (cs.NI); Optimization and Control (math.OC)

[170] arXiv:1604.00787 [pdf, other]

Title: Relay Selection for Cooperative NOMA

Zhiguo Ding, Huaiyu Dai, H. Vincent Poor

Subjects: Information Theory (cs.IT)

[171] arXiv:1604.00788 [pdf, other]

Title: Achieving Open Vocabulary Neural Machine Translation with Hybrid Word-Character Models

Minh-Thang Luong, Christopher D. Manning

Comments: 11pages, 4 figures. ACL 2016 camera-ready version. SOTA WMT'15 English-Czech 20.7 BLEU (+2.1-11.4 points)

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG)

[172] arXiv:1604.00790 [pdf, other]

Title: Image Captioning with Deep Bidirectional LSTMs

Cheng Wang, Haojin Yang, Christian Bartz, Christoph Meinel

Comments: accepted by ACMMM 2016 as full paper and oral presentation

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

[173] arXiv:1604.00794 [pdf, other]

Title: Asymptotic Analysis of Self-Adjusting Contraction Trees

Pramod Bhatotia

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

[174] arXiv:1604.00799 [pdf, other]

Title: Extending DLR with Labelled Tuples, Projections, Functional Dependencies and Objectification (full version)

Alessandro Artale, Enrico Franconi

Subjects: Artificial Intelligence (cs.AI)

[175] arXiv:1604.00818 [pdf, other]

Title: Cooperative communications for sleep monitoring in wireless body area networks

Samiya Shimly, Samaneh Movassaghi, David Smith

Comments: 2 pages, 3 figures, Electronics Letters

Journal-ref: Electronics Letters, 52, (8), 2016, 2 pp

Subjects: Other Computer Science (cs.OH)

[176] arXiv:1604.00825 [pdf, other]

Title: Layer-wise Relevance Propagation for Neural Networks with Local Renormalization Layers

Alexander Binder, Grégoire Montavon, Sebastian Bach, Klaus-Robert Müller, Wojciech Samek

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

[177] arXiv:1604.00830 [pdf, other]

Title: Classifying Developers into Core and Peripheral: An Empirical Study on Count and Network Metrics

Mitchell Joblin, Sven Apel, Claus Hunsen, Wolfgang Mauerer

Subjects: Software Engineering (cs.SE)

[178] arXiv:1604.00833 [pdf, other]

Title: Obstacle Avoidance Strategy using Onboard Stereo Vision on a Flapping Wing MAV

Sjoerd Tijmons, Guido de Croon, Bart Remes, Christophe De Wagter, Max Mulder

Subjects: Robotics (cs.RO)

[179] arXiv:1604.00834 [pdf, other]

Title: In narrative texts punctuation marks obey the same statistics as words

Andrzej Kulig, Jaroslaw Kwapien, Tomasz Stanisz, Stanislaw Drozdz

Comments: Information Sciences (inprint)

Journal-ref: Information Sciences 375 (2017) 98-113

Subjects: Computation and Language (cs.CL); Data Analysis, Statistics and Probability (physics.data-an)

[180] arXiv:1604.00837 [pdf, other]

Title: The Influence of Frequency, Recency and Semantic Context on the Reuse of Tags in Social Tagging Systems

Kowald Dominik, Lex Elisabeth

Comments: Accepted by Hypertext 2016 conference as short paper

Subjects: Social and Information Networks (cs.SI); Information Retrieval (cs.IR)

[181] arXiv:1604.00845 [pdf, other]

Title: Sparse Fourier Transform in Any Constant Dimension with Nearly-Optimal Sample Complexity in Sublinear Time

Michael Kapralov

Subjects: Data Structures and Algorithms (cs.DS)

[182] arXiv:1604.00854 [pdf, other]

Title: An Improved DOA Estimation Algorithm for Circular and Non-Circular Signals with High Resolution

Liangtian Wan, Lihua Xie

Comments: 5 pages, 4 figures, present at ICASSP 2016

Subjects: Information Theory (cs.IT)

[183] arXiv:1604.00861 [pdf, other]

Title: Recurrent Neural Networks for Polyphonic Sound Event Detection in Real Life Recordings

Giambattista Parascandolo, Heikki Huttunen, Tuomas Virtanen

Comments: To appean in Proceedings of IEEE ICASSP 2016

Subjects: Sound (cs.SD); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[184] arXiv:1604.00868 [pdf, other]

Title: Disturbance scaling in bidirectional vehicle platoons with different asymmetry in position and velocity coupling

Ivo Herman, Steffi Knorn, Anders Ahlén

Comments: submitted, 10 pages

Subjects: Systems and Control (eess.SY)

[185] arXiv:1604.00869 [pdf, other]

Title: Automatic Knowledge Base Evolution by Learning Instances

Sundong Kim

Comments: 11 pages, submitted to International Semantic Web Conference 2014 (Rejected), Revising(2016-04-04~)

Subjects: Artificial Intelligence (cs.AI)

[186] arXiv:1604.00870 [pdf, other]

Title: Mixing Time for Some Adjacent Transposition Markov Chains

Shahrzad Haddadan, Peter Winkler

Subjects: Data Structures and Algorithms (cs.DS)

[187] arXiv:1604.00875 [pdf, other]

Title: A Modified CSMA/CA Protocol for OFDM Underwater Networks: Cross Layer Design

Yanling Yin, Sumit Roy, Payman Arabshahi

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

[188] arXiv:1604.00881 [pdf, other]

Title: An improvement of the product integration method for a weakly singular Hammerstein equation

Laurence Grammont (ICJ), Hanane Kaboul (ICJ)

Subjects: Numerical Analysis (math.NA)

[189] arXiv:1604.00894 [pdf, other]

Title: Allocation Schemes of Ressources with Downgrading

Christine Fricker, Fabrice Guillemin, Philippe Robert, Guilherme Thompson

Subjects: Networking and Internet Architecture (cs.NI)

[190] arXiv:1604.00895 [pdf, other]

Title: HDRFusion: HDR SLAM using a low-cost auto-exposure RGB-D sensor

Shuda Li, Ankur Handa, Yang Zhang, Andrew Calway

Comments: 14 pages

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

[191] arXiv:1604.00896 [pdf, other]

Title: An open reproducible framework for the study of the iterated prisoner's dilemma

Vincent Knight, Owen Campbell, Marc Harper, Karol Langner, James Campbell, Thomas Campbell, Alex Carney, Martin Chorley, Cameron Davidson-Pilon, Kristian Glass, Nikoleta Glynatsi, Tomáš Ehrlich, Martin Jones, Georgios Koutsovoulos, Holly Tibble, Müller Jochen, Geraint Palmer, Piotr Petunov, Paul Slavin, Timothy Standen, Luis Visintini, Karl Molden

Comments: 11 pages, Journal of Open Research Software 4.1 (2016)

Subjects: Computer Science and Game Theory (cs.GT); Physics and Society (physics.soc-ph)

[192] arXiv:1604.00905 [pdf, other]

Title: Polarity and Monopolarity of $3$-colourable comparability graphs

Nikola Yolov

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

[193] arXiv:1604.00906 [pdf, other]

Title: Detecting Engagement in Egocentric Video

Yu-Chuan Su, Kristen Grauman

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

[194] arXiv:1604.00913 [pdf, other]

Title: BLISP: Enhancing Backscatter Radio with Active Radio for Computational RFIDs

Ivar in 't Veen, Qingzhi Liu, Przemysław Pawełczak, Aaron Parks, Joshua R. Smith

Comments: Accepted to IEEE RFID 2016 (extended version)

Subjects: Networking and Internet Architecture (cs.NI)

[195] arXiv:1604.00921 [pdf, other]

Title: A Review of Theoretical and Practical Challenges of Trusted Autonomy in Big Data

Hussein A. Abbass, George Leu, Kathryn Merrick

Subjects: Computers and Society (cs.CY); Artificial Intelligence (cs.AI); Human-Computer Interaction (cs.HC)

[196] arXiv:1604.00922 [pdf, other]

Title: Recognition of unipolar and generalised split graphs

Colin McDiarmid, Nikola Yolov

Subjects: Data Structures and Algorithms (cs.DS)

[197] arXiv:1604.00923 [pdf, other]

Title: Data-Efficient Off-Policy Policy Evaluation for Reinforcement Learning

Philip S. Thomas, Emma Brunskill

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

[198] arXiv:1604.00926 [pdf, other]

Title: Dual Link Algorithm for the Weighted Sum Rate Maximization in MIMO Interference Channels

Xing Li, Seungil You, Lijun Chen, An Liu, Youjian (Eugene)Liu

Subjects: Information Theory (cs.IT)

[199] arXiv:1604.00929 [pdf, other]

Title: Application of Modal Filtering to a Spectral Difference Method

Jan Glaubitz, Philipp Öffner, Thomas Sonar

Comments: Updated version

Journal-ref: Math. Comp. 87 (2018), 175-207

Subjects: Numerical Analysis (math.NA)

[200] arXiv:1604.00932 [pdf, other]

Title: Asking the metaquestions in constraint tractability

Hubie Chen, Benoit Larose

Subjects: Computational Complexity (cs.CC); Artificial Intelligence (cs.AI)