Computer Science

Authors and titles for Apr 2016, skipping first 1675

[1676]  arXiv:1604.08600 [pdf, other]

Title: Caching and Delivery via Interference Elimination

Authors: Chao Tian, Jun Chen

Comments: 20 pages, 3 figures; submitted to IEEE Trans. IT; a short version will appear in ISIT 2016

Subjects: Information Theory (cs.IT)

[1677]  arXiv:1604.08603 [pdf, ps, other]

Title: Decomposing Cubic Graphs into Connected Subgraphs of Size Three

Authors: Laurent Bulteau, Guillaume Fertin, Anthony Labarre, Romeo Rizzi, Irena Rusu

Comments: to appear in the proceedings of COCOON 2016

Subjects: Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[1678]  arXiv:1604.08608 [pdf, other]

Title: A movie genre prediction based on Multivariate Bernoulli model and genre correlations

Authors: Eric Makita, Artem Lenskiy

Comments: 5 pages, 8 figues, 1 table

Subjects: Information Retrieval (cs.IR); Machine Learning (cs.LG)

[1679]  arXiv:1604.08610 [pdf, other]

Title: Artistic style transfer for videos

Authors: Manuel Ruder, Alexey Dosovitskiy, Thomas Brox

Comments: final version appeared in GCPR-2016; minor changes to improve the clarity

Journal-ref: German Conference on Pattern Recognition (GCPR), LNCS 9796, pp. 26-36 (2016)

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

[1680]  arXiv:1604.08618 [pdf, ps, other]

Title: Stringer: Balancing Latency and Resource Usage in Service Function Chain Provisioning

Authors: Freddy C. Chua, Julie Ward, Ying Zhang, Puneet Sharma, Bernardo A. Huberman

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

[1681]  arXiv:1604.08620 [pdf, ps, other]

Title: Computer keyboard interaction as an indicator of early Parkinson's disease

Authors: L. Giancardo, A. Sánchez-Ferro, T. Arroyo-Gallego, I. Butterworth, C. S. Mendoza, P. Montero, M. Matarazzo, A. Obeso, M. L. Gray, San José Estépar

Comments: Available at: this http URL

Journal-ref: Scientific Reports 6, Article number: 34468 (2016)

Subjects: Human-Computer Interaction (cs.HC)

[1682]  arXiv:1604.08622 [pdf, ps, other]

Title: Enabling Micro-level Demand-Side Grid Flexiblity in Resource Constrained Environments

Authors: Diego Ponce de Leon Barido, Javier Rosa, Stephen Suffian, Eric Brewer, Daniel M. Kammen

Subjects: Systems and Control (eess.SY)

[1683]  arXiv:1604.08625 [pdf, other]

Title: Throughput and range characterization of IEEE 802.11ah

Authors: Victor Baños-Gonzalez, M. Shahwaiz Afaqui, Elena Lopez-Aguilera, Eduard Garcia-Villegas

Comments: 7 pages, 6 figures, 5 tables

Subjects: Networking and Internet Architecture (cs.NI)

[1684]  arXiv:1604.08632 [pdf, ps, other]

Title: Licensed-Assisted Access to Unlicensed Spectrum in LTE Release 13

Authors: Hwan-Joon (Eddy) Kwon, Jeongho Jeon, Abhijeet Bhorkar, Qiaoyang Ye, Hiroki Harada, Yu Jiang, Liu Liu, Satoshi Nagata, Boon Loong Ng, Thomas Novlan, Jinyoung Oh, Wang Yi

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

[1685]  arXiv:1604.08633 [pdf, ps, other]

Title: Word Ordering Without Syntax

Authors: Allen Schmaltz, Alexander M. Rush, Stuart M. Shieber

Comments: EMNLP 2016

Subjects: Computation and Language (cs.CL)

[1686]  arXiv:1604.08640 [pdf, other]

Title: Hilbert Exclusion: Improved Metric Search through Finite Isometric Embeddings

Authors: Richard Connor, Franco Alberto Cardillo, Lucia Vadicamo, Fausto Rabitti

Comments: 41 pages, 19 figures

Journal-ref: ACM Transactions on Information Systems (TOIS), 35, 3, Article 17 (2016)

Subjects: Information Retrieval (cs.IR)

[1687]  arXiv:1604.08642 [pdf, other]

Title: On the representation and embedding of knowledge bases beyond binary relations

Authors: Jianfeng Wen, Jianxin Li, Yongyi Mao, Shini Chen, Richong Zhang

Comments: 8 pages, to appear in IJCAI 2016

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

[1688]  arXiv:1604.08660 [pdf, other]

Title: Crowd Counting via Weighted VLAD on Dense Attribute Feature Maps

Authors: Biyun Sheng, Chunhua Shen, Guosheng Lin, Jun Li, Wankou Yang, Changyin Sun

Comments: 10 pages

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

[1689]  arXiv:1604.08667 [pdf, other]

Title: A Bio-Inspired Tensegrity Manipulator with Multi-DOF, Structurally Compliant Joints

Authors: Steven Lessard, Dennis Castro, William Asper, Shaurya Deep Chopra, Leya Breanna Baltaxe-Admony, Mircea Teodorescu, Vytas SunSpiral, Adrian Agogino

Comments: IROS 2016

Subjects: Robotics (cs.RO)

[1690]  arXiv:1604.08671 [pdf, other]

Title: Deep Edge Guided Recurrent Residual Learning for Image Super-Resolution

Authors: Wenhan Yang, Jiashi Feng, Jianchao Yang, Fang Zhao, Jiaying Liu, Zongming Guo, Shuicheng Yan

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

[1691]  arXiv:1604.08672 [pdf, ps, other]

Title: Distance Metric Learning for Aspect Phrase Grouping

Authors: Shufeng Xiong, Yue Zhang, Donghong Ji, Yinxia Lou

Subjects: Computation and Language (cs.CL)

[1692]  arXiv:1604.08675 [pdf, other]

Title: A Modest Proposal for Open Market Risk Assessment to Solve the Cyber-Security Problem

Authors: Timothy J. O'Shea, Adam Mondl, T. Charles. Clancy

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

[1693]  arXiv:1604.08679 [pdf, other]

Title: On Approximating Functions of the Singular Values in a Stream

Authors: Yi Li, David P. Woodruff

Comments: fixed a flaw in Section 6

Subjects: Data Structures and Algorithms (cs.DS)

[1694]  arXiv:1604.08680 [pdf, ps, other]

Title: Infinite Horizon Optimal Transmission Power Control for Remote State Estimation over Fading Channels

Authors: Xiaoqiang Ren, Junfeng Wu, Karl H. Johansson, Guodong Shi, Ling Shi

Subjects: Systems and Control (eess.SY)

[1695]  arXiv:1604.08683 [pdf, other]

Title: Top-push Video-based Person Re-identification

Authors: Jinjie You, Ancong Wu, Xiang Li, Wei-Shi Zheng

Comments: In IEEE CVPR 2016

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

[1696]  arXiv:1604.08685 [pdf, other]

Title: Single Image 3D Interpreter Network

Authors: Jiajun Wu, Tianfan Xue, Joseph J. Lim, Yuandong Tian, Joshua B. Tenenbaum, Antonio Torralba, William T. Freeman

Comments: ECCV 2016 (oral). The first two authors contributed equally to this work

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

[1697]  arXiv:1604.08691 [pdf, other]

Title: A Fast Sampling Method of Exploring Graphlet Degrees of Large Directed and Undirected Graphs

Authors: Pinghui Wang, Xiangliang Zhang, Zhenguo Li, Jiefeng Cheng, John C.S. Lui, Don Towsley, Junzhou Zhao, Jing Tao, Xiaohong Guan

Subjects: Social and Information Networks (cs.SI)

[1698]  arXiv:1604.08692 [pdf, ps, other]

Title: Optimal data recovery and forecasting with dummy long-horizon forecasts

Authors: Nikolai Dokuchaev

Comments: arXiv admin note: substantial text overlap with arXiv:1504.02298, text overlap with arXiv:1604.06980

Subjects: Information Theory (cs.IT); Statistics Theory (math.ST)

[1699]  arXiv:1604.08693 [pdf, ps, other]

Title: LMS Moodle: Distance international education in cooperation of higher education institutions of different countries

Authors: N. Kerimbayev, J. Kultan, S. Abdykarimova, A. Akramova

Comments: 9 pages, 9 figures

Subjects: Computers and Society (cs.CY)

[1700]  arXiv:1604.08698 [pdf, ps, other]

Title: Relative Convex Hull Determination from Convex Hulls in the Plane

Authors: P. Wiederhold, H. Reyes

Comments: 15 pages, 4 figures, Conference paper published. We corrected two typing errors in Definition 2: $I_S$ has to be defined based on $O_S$, and $I_E$ has to be defined based on $O_E$ (not just using $O$). These errors appeared in the text of the original conference paper, which also contained the pseudocode of an algorithm where $I_S$ and $I_E$ appeared as correctly defined

Journal-ref: Proc. of IWCIA 2015 (Int. Workshop on Combinatorial Image Analysis, Nov. 2015, Kolkata, India), Springer Switzerland, LNCS 9448, pp. 46-60, 2015

Subjects: Computational Geometry (cs.CG)

[1701]  arXiv:1604.08708 [pdf, other]

Title: Mobile Robot Navigation on Partially Known Maps using a Fast A Star Algorithm Version

Authors: Paul Muntean

Subjects: Robotics (cs.RO)

[1702]  arXiv:1604.08709 [pdf, ps, other]

Title: "Knowing value" logic as a normal modal logic

Authors: Tao Gu, Yanjing Wang

Comments: 21 pages, in Advances in Modal Logic Vol 11: 362-381 College Publications. This is a draft with a more detailed proof of Prop. 3.5

Subjects: Artificial Intelligence (cs.AI); Logic in Computer Science (cs.LO)

[1703]  arXiv:1604.08716 [pdf, other]

Title: Learning Compact Structural Representations for Audio Events Using Regressor Banks

Authors: Huy Phan, Marco Maass, Lars Hertel, Radoslaw Mazur, Ian McLoughlin, Alfred Mertins

Comments: To appear in Proceedings of IEEE ICASSP 2016

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

[1704]  arXiv:1604.08723 [pdf, other]

Title: Music transcription modelling and composition using deep learning

Authors: Bob L. Sturm, João Felipe Santos, Oded Ben-Tal, Iryna Korshunova

Comments: 16 pages, 4 figures, contribution to 1st Conference on Computer Simulation of Musical Creativity

Subjects: Sound (cs.SD); Machine Learning (cs.LG)

[1705]  arXiv:1604.08727 [pdf, ps, other]

Title: Exploring Social Networks for Optimized User Association in Wireless Small Cell Networks with Device-to-Device Communications

Authors: Muhammad Ikram Ashraf, Mehdi Bennis, Walid Saad, Marcos Katz

Comments: IEEE WCNC 2014

Subjects: Networking and Internet Architecture (cs.NI)

[1706]  arXiv:1604.08729 [pdf, ps, other]

Title: Low-Complexity Hybrid Linear/Tomlinson-Harashima Precoding for Downlink Large-Scale MU-MIMO Systems

Authors: Shahram Zarei, Wolfgang Gerstacker, Robert Schober

Comments: This paper has been submitted for presentation at IEEE Global Communications Conference (Globecom) 2016

Subjects: Information Theory (cs.IT)

[1707]  arXiv:1604.08734 [pdf, ps, other]

Title: System Level Performance Evaluation of LTE-V2X Network

Authors: Petri Luoto, Mehdi Bennis, Pekka Pirinen, Sumudu Samarakoon, Kari Horneman, Matti Latva-aho

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

[1708]  arXiv:1604.08736 [pdf, ps, other]

Title: Verifying Buchberger's Algorithm in Reduction Rings

Authors: Alexander Maletzky

Comments: 8 pages; appeared in the proceedings of PAS'2015 (Program Verification, Automated Debugging, and Symbolic Computation, Beijing, China, October 21--23, 2015)

Subjects: Symbolic Computation (cs.SC); Logic in Computer Science (cs.LO); Commutative Algebra (math.AC)

[1709]  arXiv:1604.08738 [pdf, other]

Title: I/O-Efficient Generation of Massive Graphs Following the LFR Benchmark

Authors: Michael Hamann, Ulrich Meyer, Manuel Penschuck, Hung Tran, Dorothea Wagner

Comments: 25 pages, 11 figures. We add the sampling of simple graphs using the Configuration Model followed by rewiring steps and experimental results regarding the mixing time of the sampling schemes

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

[1710]  arXiv:1604.08740 [pdf, ps, other]

Title: MetaGrad: Multiple Learning Rates in Online Learning

Authors: Tim van Erven, Wouter M. Koolen

Journal-ref: Advances in Neural Information Processing Systems 29 (NeurIPS), 3666-3674, 2016

Subjects: Machine Learning (cs.LG)

[1711]  arXiv:1604.08742 [pdf, other]

Title: Hidden cusps

Authors: Michel Coste (IRMAR), Philippe Wenger (IRCCyN), Damien Chablat (IRCCyN)

Journal-ref: 15th International Symposium on Advances in Robot Kinematics, Jun 2016, Grasse, France. 2016

Subjects: Robotics (cs.RO)

[1712]  arXiv:1604.08744 [pdf, other]

Title: Enabling Relaying Over Heterogeneous Backhauls in the Uplink of Wireless Femtocell Networks

Authors: Sumudu Samarakoon, Mehdi Bennis, Walid Saad, Matti Latva-aho

Comments: 6 pages, 6 figures, 1 table, WiOpt12 (published)

Journal-ref: pp. 75-80, May 2012

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

[1713]  arXiv:1604.08756 [pdf, other]

Title: Opportunistic Sleep Mode Strategies in Wireless Small Cell Networks

Authors: Sumudu Samarakoon, Mehdi Bennis, Walid Saad, Matti Latva-aho

Comments: 5 pages, 6 figures, 1 table, ICC 2014 (published), pp. 2707-2712, Jun. 2014. arXiv admin note: text overlap with arXiv:1604.08758

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

[1714]  arXiv:1604.08758 [pdf, other]

Title: Dynamic Clustering and Sleep Mode Strategies for Small Cell Networks

Authors: Sumudu Samarakoon, Mehdi Bennis, Walid Saad, Matti Latva-aho

Comments: 5 pages, 4 figures, 1 table, ISWCS 2014 (published), pp. 934-938, Aug. 2014. arXiv admin note: text overlap with arXiv:1604.08756

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

[1715]  arXiv:1604.08760 [pdf, ps, other]

Title: Optimal Computation of Avoided Words

Authors: Yannis Almirantis, Panagiotis Charalampopoulos, Jia Gao, Costas S. Iliopoulos, Manal Mohamed, Solon P. Pissis, Dimitris Polychronopoulos

Subjects: Data Structures and Algorithms (cs.DS)

[1716]  arXiv:1604.08763 [pdf, other]

Title: Energy-Efficient Resource Management in Ultra Dense Small Cell Networks: A Mean-Field Approach

Authors: Sumudu Samarakoon, Mehdi Bennis, Walid Saad, Mérouane Debbah, Matti Latva-aho

Comments: 6 pages, 7 figures, GLOBECOM 2015 (published)

Journal-ref: pp. 1-6, Dec. 2015

Subjects: Information Theory (cs.IT)

[1717]  arXiv:1604.08764 [pdf, other]

Title: A Linear Time Parameterized Algorithm for Node Unique Label Cover

Authors: Daniel Lokshtanov, M. S. Ramanujan, Saket Saurabh

Subjects: Data Structures and Algorithms (cs.DS)

[1718]  arXiv:1604.08768 [pdf, other]

Title: Supervisory Control for Behavior Composition

Authors: Paolo Felli, Nitin Yadav, Sebastian Sardina

Subjects: Artificial Intelligence (cs.AI); Systems and Control (eess.SY)

[1719]  arXiv:1604.08779 [pdf, other]

Title: Undecidability of Two-dimensional Robot Games

Authors: Reino Niskanen, Igor Potapov, Julien Reichert

Subjects: Computer Science and Game Theory (cs.GT); Logic in Computer Science (cs.LO)

[1720]  arXiv:1604.08781 [pdf, other]

Title: Teaching natural language to computers

Authors: Joseph Corneli, Miriam Corneli

Comments: 6 pages, including 1 figure and 3 tables; accepted for presentation at IJCAI2016 Workshop on Language Sense on Computers

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

[1721]  arXiv:1604.08784 [pdf, other]

Title: Deriving approximation tolerance constraints from verification runs

Authors: Tobias Isenberg, Marie-Christine Jakobs, Felix Pauck, Heike Wehrheim

Subjects: Software Engineering (cs.SE)

[1722]  arXiv:1604.08789 [pdf, other]

Title: Effective Backscatter Approximation for Photometry in Murky Water

Authors: Chourmouzios Tsiotsios, Maria E. Angelopoulou, Andrew J. Davison, Tae-Kyun Kim

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

[1723]  arXiv:1604.08793 [pdf, other]

Title: Identification of Photovoltaic Arrays' Maximum Power Extraction Point via Dynamic Regressor Extension and Mixing

Authors: Anton Pyrkin, Fernando Mancilla-David, Romeo Ortega, Alexey Bobtsov, Stanislav Aranovskiy

Comments: This paper is submitted to th International Journal of Adaptive Control and Signal Processing

Subjects: Systems and Control (eess.SY)

[1724]  arXiv:1604.08797 [pdf, other]

Title: Ortho-polygon Visibility Representations of Embedded Graphs

Authors: Emilio Di Giacomo, Walter Didimo, William S. Evans, Giuseppe Liotta, Henk Meijer, Fabrizio Montecchiani, Stephen K. Wismath

Subjects: Computational Geometry (cs.CG)

[1725]  arXiv:1604.08799 [pdf, ps, other]

Title: A method to Implement the Kerberos User Authentication and the secured Internet Service

Authors: Pak Song-Ho, Pak Myong-Suk, Jang Chung-Hyok

Comments: 7 pages

Subjects: Cryptography and Security (cs.CR)