Computer Science

Authors and titles for Apr 2016, skipping first 375

[376]  arXiv:1604.02028 [pdf, ps, other]

Title: Smart Communities Internet of Things

Authors: Klara Nahrstedt, Daniel Lopresti, Ben Zorn, Ann W. Drobnis, Beth Mynatt, Shwetak Patel, Helen V. Wright

Comments: A Computing Community Consortium (CCC) white paper, 9 pages

Subjects: Computers and Society (cs.CY)

[377]  arXiv:1604.02030 [pdf, ps, other]

Title: Edge Detection Based Shape Identification

Authors: Vivek Kumar, Sumit Pandey, Amrindra Pal, Sandeep Sharma

Comments: Presented in the National Conference on Emerging Trends in Engineering Science & Technology

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

[378]  arXiv:1604.02032 [pdf, other]

Title: 3-D Hand Pose Estimation from Kinect's Point Cloud Using Appearance Matching

Authors: Pasquale Coscia, Francesco A.N. Palmieri, Francesco Castaldo, Alberto Cavallo

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

[379]  arXiv:1604.02035 [pdf, ps, other]

Title: Lossy Data Compression Using Logarithm

Authors: Vivek Kumar, Srijita Barthwal, Rishabh Kishore, Ruchika Saklani, Anuj Sharma, Sandeep Sharma

Comments: Presented in National Conference on Inspired Learning (2015)

Subjects: Information Theory (cs.IT)

[380]  arXiv:1604.02038 [pdf, other]

Title: Sentence Level Recurrent Topic Model: Letting Topics Speak for Themselves

Authors: Fei Tian, Bin Gao, Di He, Tie-Yan Liu

Comments: The submitted version was done in Feb.2016. Still in improvement

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

[381]  arXiv:1604.02047 [pdf, other]

Title: Canonical correlation analysis of high-dimensional data with very small sample support

Authors: Yang Song, Peter J. Schreier, David Ramirez, Tanuj Hasija

Subjects: Information Theory (cs.IT)

[382]  arXiv:1604.02058 [pdf, ps, other]

Title: Sufficient Conditions for Existence of $J_α(X + \sqrt[α]ηN)$

Authors: Jihad Fahs, Ibrahim Abou-Faycal

Subjects: Information Theory (cs.IT)

[383]  arXiv:1604.02071 [pdf, other]

Title: Scalable and interpretable product recommendations via overlapping co-clustering

Authors: Reinhard Heckel, Michail Vlachos, Thomas Parnell, Celestine Dünner

Comments: In IEEE International Conference on Data Engineering (ICDE) 2017

Subjects: Information Retrieval (cs.IR)

[384]  arXiv:1604.02080 [pdf, other]

Title: Planning with Information-Processing Constraints and Model Uncertainty in Markov Decision Processes

Authors: Jordi Grau-Moya, Felix Leibfried, Tim Genewein, Daniel A. Braun

Comments: 16 pages, 3 figures

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

[385]  arXiv:1604.02086 [pdf, ps, other]

Title: Inhabitation in Simply-Typed Lambda-Calculus through a Lambda-Calculus for Proof Search

Authors: José Espírito Santo, Ralph Matthes, Luís Pinto

Comments: 16 pages + 3 pages appendix (an error in the original version was detected, the proofs are very different and are based on new definitions)

Subjects: Logic in Computer Science (cs.LO); Logic (math.LO)

[386]  arXiv:1604.02094 [pdf, other]

Title: On Fully Dynamic Graph Sparsifiers

Authors: Ittai Abraham, David Durfee, Ioannis Koutis, Sebastian Krinninger, Richard Peng

Comments: A preliminary version of this paper appears in the 57th Annual IEEE Symposium on Foundations of Computer Science (FOCS 2016)

Subjects: Data Structures and Algorithms (cs.DS)

[387]  arXiv:1604.02097 [pdf, other]

Title: On the Duration and Intensity of Competitions in Nonlinear Pólya Urn Processes with Fitness

Authors: Bo Jiang, Daniel R. Figueiredo, Bruno Ribeiro, Don Towsley

Subjects: Performance (cs.PF); Probability (math.PR)

[388]  arXiv:1604.02103 [pdf, other]

Title: Cooperative Planning of Renewable Generations for Interconnected Microgrids

Authors: Hao Wang, Jianwei Huang

Comments: To appear in IEEE Transactions on Smart Grid

Journal-ref: IEEE Transactions on Smart Grid, 7(5), Pages: 2486-2496, 2016

Subjects: Computer Science and Game Theory (cs.GT); Systems and Control (eess.SY)

[389]  arXiv:1604.02109 [pdf, ps, other]

Title: Dictator Functions Maximize Mutual Information

Authors: Georg Pichler, Pablo Piantanida, Gerald Matz

Comments: accepted for publication in the Annals of Applied Probability; 8 pages, 1 figure

Subjects: Information Theory (cs.IT); Probability (math.PR)

[390]  arXiv:1604.02113 [src]

Title: Parallel Delta-Stepping Algorithm for Shared Memory Architectures

Authors: M. Kranjčević, D. Palossi, S. Pintarelli

Comments: Measurements in section 4 are incorrect

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

[391]  arXiv:1604.02114 [pdf, ps, other]

Title: Distributed Resource Management in Systems of Systems: An Architecture Perspective

Authors: Mohsen Mosleh, Peter Ludlow, Babak Heydari

Comments: 19 pages. To appear in Systems Engineering Journal 2016

Journal-ref: Systems Engineering, 2016

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

[392]  arXiv:1604.02115 [pdf, other]

Title: Trajectory Aligned Features For First Person Action Recognition

Authors: Suriya Singh, Chetan Arora, C. V. Jawahar

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

[393]  arXiv:1604.02122 [pdf, other]

Title: Modeling Concurrency and Reconfiguration in Vehicular Systems: A $π$-calculus Approach

Authors: Joseph Campbell, Cumhur Erkan Tuncali, Theodore P. Pavlic, Georgios Fainekos

Subjects: Robotics (cs.RO)

[394]  arXiv:1604.02125 [pdf, other]

Title: Resolving Language and Vision Ambiguities Together: Joint Segmentation & Prepositional Attachment Resolution in Captioned Scenes

Authors: Gordon Christie, Ankit Laddha, Aishwarya Agrawal, Stanislaw Antol, Yash Goyal, Kevin Kochersberger, Dhruv Batra

Comments: *The first two authors contributed equally. Conference on Empirical Methods in Natural Language Processing (EMNLP) 2016

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

[395]  arXiv:1604.02126 [pdf, other]

Title: On Stochastic Belief Revision and Update and their Combination

Authors: Gavin Rens

Comments: Presented at the Sixteenth International Workshop on Non-Monotonic Reasoning, 22-24 April 2016, Cape Town, South Africa. 10 pages

Subjects: Artificial Intelligence (cs.AI)

[396]  arXiv:1604.02128 [pdf, ps, other]

Title: Cryptompress: A Symmetric Cryptography algorithm to deny Bruteforce Attack

Authors: Vivek Kumar, Sandeep Sharma

Comments: Submitted for publication in IEEE Transaction on IT

Subjects: Cryptography and Security (cs.CR)

[397]  arXiv:1604.02129 [pdf, other]

Title: Horizon Lines in the Wild

Authors: Scott Workman, Menghua Zhai, Nathan Jacobs

Comments: British Machine Vision Conference (BMVC) 2016

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

[398]  arXiv:1604.02133 [pdf, other]

Title: Revising Incompletely Specified Convex Probabilistic Belief Bases

Authors: Gavin Rens, Thomas Meyer, Giovanni Casini

Comments: Presented at the Sixteenth International Workshop on Non-Monotonic Reasoning, 22-24 April 2016, Cape Town, South Africa. 9.25 pages

Subjects: Artificial Intelligence (cs.AI)

[399]  arXiv:1604.02135 [pdf, other]

Title: A MultiPath Network for Object Detection

Authors: Sergey Zagoruyko, Adam Lerer, Tsung-Yi Lin, Pedro O. Pinheiro, Sam Gross, Soumith Chintala, Piotr Dollár

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

[400]  arXiv:1604.02167 [pdf, ps, other]

Title: Decidability of multiset, set and numerically decipherable directed figure codes

Authors: Włodzimierz Moczurad

Comments: Preliminary, short version of this paper appeared in IWOCA 2012 proceedings volume as M. Kolarz and W. Moczurad, Multiset, set and numerically decipherable codes over directed figures, in Springer's LNCS vol. 7643, pp. 224-235

Journal-ref: Discrete Mathematics & Theoretical Computer Science, Vol. 19 no. 1, Automata, Logic and Semantics (May 3, 2017) dmtcs:1430

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

[401]  arXiv:1604.02171 [pdf, ps, other]

Title: Aware: Controlling App Access to I/O Devices on Mobile Platforms

Authors: Giuseppe Petracca, Ahmad Atamli, Yuqiong Sun, Jens Grossklags, Trent Jaeger

Subjects: Operating Systems (cs.OS)

[402]  arXiv:1604.02180 [pdf, other]

Title: Service Chain and Virtual Network Embeddings: Approximations using Randomized Rounding

Authors: Matthias Rost, Stefan Schmid

Subjects: Networking and Internet Architecture (cs.NI)

[403]  arXiv:1604.02182 [pdf, other]

Title: Families in the Wild (FIW): Large-Scale Kinship Image Database and Benchmarks

Authors: Joseph P. Robinson, Ming Shao, Yue Wu, Yun Fu

Journal-ref: ACM MM (2016) 242-246

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

[404]  arXiv:1604.02188 [pdf, other]

Title: Simultaneous Nearest Neighbor Search

Authors: Piotr Indyk, Robert Kleinberg, Sepideh Mahabadi, Yang Yuan

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

[405]  arXiv:1604.02201 [pdf, other]

Title: Transfer Learning for Low-Resource Neural Machine Translation

Authors: Barret Zoph, Deniz Yuret, Jonathan May, Kevin Knight

Comments: 8 pages

Subjects: Computation and Language (cs.CL)

[406]  arXiv:1604.02223 [pdf, ps, other]

Title: On Capacity and Delay of Multi-channel Wireless Networks with Infrastructure Support

Authors: Hong-Ning Dai, Raymond Chi-Wing Wong, Hao Wang

Comments: accepted, IEEE Transactions on Vehicular Technology, 2016

Journal-ref: IEEE Transactions on Vehicular Technology, 2017

Subjects: Networking and Internet Architecture (cs.NI)

[407]  arXiv:1604.02234 [pdf, other]

Title: A Unified Theory of Multiple-Access and Interference Channels via Approximate Capacity Regions for the MAC-IC-MAC

Authors: Yimin Pang, Mahesh K. Varanasi

Subjects: Information Theory (cs.IT)

[408]  arXiv:1604.02235 [pdf, ps, other]

Title: Image Encryption Based On Gradient Haar Wavelet and Rational Order Chaotic Maps

Authors: Sodeif Ahadpour, Yaser Sadra, Meisam Sadeghi

Comments: 8 pages, 6 figures, and 3 tables

Journal-ref: Annals. Computer Science Series. 14(1): 59- 66, 2016

Subjects: Cryptography and Security (cs.CR); Multimedia (cs.MM)

[409]  arXiv:1604.02238 [pdf, ps, other]

Title: Maximum Number of Distinct and Nonequivalent Nonstandard Squares in a Word

Authors: Tomasz Kociumaka, Jakub Radoszewski, Wojciech Rytter, Tomasz Waleń

Comments: Preliminary version appeared at DLT 2014

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[410]  arXiv:1604.02243 [pdf, ps, other]

Title: Ragas in Bollywood music A microscopic view through multrifractal cross-correlation method

Authors: Shankha Sanyal, Archi Banerjee, Souparno Roy, Sayan Nag, Ranjan Sengupta, Dipak Ghosh

Comments: 7 pages, 5 figures

Journal-ref: The Journal of Acoustical Society of India (ISSN: 0973-3302) Vol. 48, No. 1-2, 2021 (pp. 91-97)

Subjects: Sound (cs.SD)

[411]  arXiv:1604.02245 [pdf, other]

Title: Infrared Colorization Using Deep Convolutional Neural Networks

Authors: Matthias Limmer, Hendrik P.A. Lensch

Comments: 8 pages, 11 figures, 1 table, submitted to ICMLA2016

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

[412]  arXiv:1604.02250 [pdf, ps, other]

Title: Variation of singing styles within a particular Gharana of Hindustani classical music A nonlinear multifractal study

Authors: Archi Banerjee, Shankha Sanyal, Ranjan Sengupta, Dipak Ghosh

Comments: 11 pages, 8 figures

Journal-ref: The Journal of Acoustical Society of India (ISSN: 0973-3302) : Vol. 48, No. 1-2, 2021 (pp. 35-45)

Subjects: Sound (cs.SD)

[413]  arXiv:1604.02253 [pdf, ps, other]

Title: SensIs - Underwater acoustic network for ice-monitoring

Authors: Tor Arne Reinen, Arne Lie, Finn Tore Knudsen

Comments: 10 pages, 5 figures, 2 tables; part of the Proceedings of the 39th Scandinavian Symposium on Physical Acoustics (arXiv:1604.01763)

Subjects: Networking and Internet Architecture (cs.NI); Atmospheric and Oceanic Physics (physics.ao-ph)

[414]  arXiv:1604.02264 [pdf, other]

Title: Probabilistic classifiers with low rank indefinite kernels

Authors: Frank-Michael Schleif, Andrej Gisbrecht, Peter Tino

Subjects: Machine Learning (cs.LG)

[415]  arXiv:1604.02271 [pdf, other]

Title: Deep Structured Scene Parsing by Learning with Image Descriptions

Authors: Liang Lin, Guangrun Wang, Rui Zhang, Ruimao Zhang, Xiaodan Liang, Wangmeng Zuo

Comments: Discovering a semantic object hierarchy with object interaction relations (Publhised in Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR), 2016. (oral))

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

[416]  arXiv:1604.02275 [pdf, other]

Title: Online Open World Recognition

Authors: Rocco De Rosa, Thomas Mensink, Barbara Caputo

Comments: keywords{Open world recognition, Open set, Incremental Learning, Metric Learning, Nonparametric methods, Classification confidence}

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

[417]  arXiv:1604.02277 [pdf, ps, other]

Title: A modified block Lanczos algorithm with fewer vectors

Authors: Emmanuel Thomé (CARAMBA)

Comments: Topics in Computational Number Theory inspired by Peter L. Montgomery, Cambridge University Press, 2016

Subjects: Cryptography and Security (cs.CR); Symbolic Computation (cs.SC)

[418]  arXiv:1604.02278 [pdf, ps, other]

Title: Two-level lot-sizing with inventory bounds

Authors: Siao-Leu Phouratsamay, Safia Kedad-Sidhoum, Fanny Pascual

Comments: 21 pages

Subjects: Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)

[419]  arXiv:1604.02284 [pdf, ps, other]

Title: A High-Level LTL Synthesis Format: TLSF v1.1

Authors: Swen Jacobs (Saarland University), Felix Klein (Saarland University), Sebastian Schirmer (Saarland University)

Comments: In Proceedings SYNT 2016, arXiv:1611.07178. arXiv admin note: substantial text overlap with arXiv:1601.05228

Journal-ref: EPTCS 229, 2016, pp. 112-132

Subjects: Logic in Computer Science (cs.LO)

[420]  arXiv:1604.02287 [pdf, other]

Title: The QWERTY effect on the web: How typing shapes the meaning of words in online human-computer interaction

Authors: David Garcia, Markus Strohmaier

Comments: In International WWW Conference, 2016. April 11-15, 2016, Montreal, Quebec, Canada. 978-1-4503-4143-1/16/04

Subjects: Human-Computer Interaction (cs.HC)

[421]  arXiv:1604.02288 [pdf, ps, other]

Title: On 4-critical t-perfect graphs

Authors: Yohann Benchetrit

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

[422]  arXiv:1604.02303 [pdf, ps, other]

Title: Decidability of the Membership Problem for $2\times 2$ integer matrices

Authors: Igor Potapov, Pavel Semukhin

Subjects: Discrete Mathematics (cs.DM); Formal Languages and Automata Theory (cs.FL)

[423]  arXiv:1604.02313 [pdf, other]

Title: Norm-preserving Orthogonal Permutation Linear Unit Activation Functions (OPLU)

Authors: Artem Chernodub, Dimitri Nowicki

Comments: Submitted to conference ICANN'2016

Subjects: Neural and Evolutionary Computing (cs.NE)

[424]  arXiv:1604.02316 [pdf, other]

Title: Free-Space Detection with Self-Supervised and Online Trained Fully Convolutional Networks

Authors: Willem P. Sanberg, Gijs Dubbelman, Peter H.N. de With

Comments: version as accepted at IS&T Electronic Imaging - Autonomous Vehicles and Machines Conference (San Francisco USA, January 2017); updated with two additional robustness experiments and formatted in conference style; 8 pages, public data available

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

[425]  arXiv:1604.02322 [pdf, other]

Title: Adaptive Load-Aware Sampling for Network Monitoring on Multicore Commodity Hardware

Authors: Lothar Braun, Cornelius Diekmann, Nils Kammenhuber, Georg Carle

Comments: In IFIP Networking 2013, New York, NY, May 2013

Subjects: Networking and Internet Architecture (cs.NI)