Computer Science

Authors and titles for Apr 2016, skipping first 1225

[1226]  arXiv:1604.06153 [pdf, ps, other]

Title: Nonextensive information theoretical machine

Authors: Chaobing Song, Shu-Tao Xia

Subjects: Machine Learning (cs.LG)

[1227]  arXiv:1604.06154 [pdf, ps, other]

Title: Deep Adaptive Network: An Efficient Deep Neural Network with Sparse Binary Connections

Authors: Xichuan Zhou, Shengli Li, Kai Qin, Kunping Li, Fang Tang, Shengdong Hu, Shujun Liu, Zhi Lin

Comments: 10 pages, extended and submitted to IEEE Transactions of Systems, Man, and Cybernetics

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

[1228]  arXiv:1604.06157 [pdf, ps, other]

Title: An Intuitive Tangible Game Controller

Authors: Jacques Foottit, Dave Brown, Stefan Marks, Andy M. Connor

Comments: in Proceedings of the 2014 Conference on Interactive Entertainment

Subjects: Human-Computer Interaction (cs.HC)

[1229]  arXiv:1604.06158 [pdf, ps, other]

Title: Augmented Body: Changing Interactive Body Play

Authors: Matthew Martin, James Charlton, Andy M. Connor

Subjects: Human-Computer Interaction (cs.HC)

[1230]  arXiv:1604.06159 [pdf, ps, other]

Title: Social Play Spaces for Active Community Engagement

Authors: Jenna Gavin, Ben Kenobi, Andy M. Connor

Comments: arXiv admin note: substantial text overlap with arXiv:1604.05793

Subjects: Human-Computer Interaction (cs.HC)

[1231]  arXiv:1604.06162 [pdf, ps, other]

Title: The Extended Littlestone's Dimension for Learning with Mistakes and Abstentions

Authors: Chicheng Zhang, Kamalika Chaudhuri

Comments: 29 pages, 7 figures; COLT 2016

Subjects: Machine Learning (cs.LG)

[1232]  arXiv:1604.06164 [pdf, ps, other]

Title: Outage Probability Analysis of Amplify-and-Forward Cooperative Diversity Relay Networks

Authors: Quoc Tuan Nguyen, D.T. Nguyen, Cong Lam Sinh

Subjects: Information Theory (cs.IT)

[1233]  arXiv:1604.06174 [pdf, other]

Title: Training Deep Nets with Sublinear Memory Cost

Authors: Tianqi Chen, Bing Xu, Chiyuan Zhang, Carlos Guestrin

Subjects: Machine Learning (cs.LG)

[1234]  arXiv:1604.06181 [pdf, ps, other]

Title: Approximation Algorithm for Fault-Tolerant Virtual Backbone in Wireless Sensor Networks

Authors: Jiao Zhou, Zhao Zhang, Xiaohui Huang, Ding-Zhu Du

Comments: IEEE/ACM Transactions on Networking, 2017

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[1235]  arXiv:1604.06182 [pdf, other]

Title: The THUMOS Challenge on Action Recognition for Videos "in the Wild"

Authors: Haroon Idrees, Amir R. Zamir, Yu-Gang Jiang, Alex Gorban, Ivan Laptev, Rahul Sukthankar, Mubarak Shah

Comments: Preprint submitted to Computer Vision and Image Understanding

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

[1236]  arXiv:1604.06187 [pdf, other]

Title: Evolutionary Image Transition Based on Theoretical Insights of Random Processes

Authors: Aneta Neumann, Bradley Alexander, Frank Neumann

Subjects: Neural and Evolutionary Computing (cs.NE)

[1237]  arXiv:1604.06195 [pdf, other]

Title: Articulated Hand Pose Estimation Review

Authors: Emad Barsoum

Comments: Review of state of the art articulated hand pose estimation since 2007, this paper was written in May 2015

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

[1238]  arXiv:1604.06196 [pdf, ps, other]

Title: Interference Management in Massive MIMO HetNets: A Nested Array Approach

Authors: Mingjie Feng, Shiwen Mao

Journal-ref: Proc. IEEE GLOBECOM 2016, Washington DC, Dec. 2016, pp.1-6

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

[1239]  arXiv:1604.06204 [pdf, other]

Title: Satisfiability-Based Methods for Reactive Synthesis from Safety Specifications

Authors: Roderick Bloem, Uwe Egly, Patrick Klampfl, Robert Könighofer, Florian Lonsing, Martina Seidl

Comments: This is the manuscript of an article that has been submitted to the Journal of Computer and System Sciences (JCSS)

Subjects: Logic in Computer Science (cs.LO)

[1240]  arXiv:1604.06210 [pdf, other]

Title: Double Auctions in Markets for Multiple Kinds of Goods

Authors: Erel Segal-Halevi, Avinatan Hassidim, Yonatan Aumann

Comments: Full version of IJCAI-18 paper, with 2 figures. Previous names: "MIDA: A Multi Item-type Double-Auction Mechanism", "A Random-Sampling Double-Auction Mechanism". 10 pages

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

[1241]  arXiv:1604.06221 [pdf, ps, other]

Title: Detection and Combining Techniques for Asynchronous Random Access with Time Diversity

Authors: Federico Clazzer, Francisco Lazaro, Gianluigi Liva, Mario Marchese

Comments: 6 pages, 7 figures. Work has been submitted to the 11th International ITG Conference on Systems, Communications and Coding 2017

Subjects: Information Theory (cs.IT)

[1242]  arXiv:1604.06223 [pdf, ps, other]

Title: Task scheduling system for UAV operations in indoor environment

Authors: Yohanes Khosiawan, Young Soo Park, Ilkyeong Moon, Janardhanan Mukund Nilakantan, Izabela Nielsen

Subjects: Artificial Intelligence (cs.AI)

[1243]  arXiv:1604.06225 [pdf, ps, other]

Title: OCR Error Correction Using Character Correction and Feature-Based Word Classification

Authors: Ido Kissos, Nachum Dershowitz

Comments: Proceedings of the 12th IAPR International Workshop on Document Analysis Systems (DAS2016), Santorini, Greece, April 11-14, 2016

Journal-ref: Proceedings of the 12th IAPR International Workshop on Document Analysis Systems (DAS 2016), Santorini, Greece, pp. 198-203 (2016)

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

[1244]  arXiv:1604.06232 [pdf, other]

Title: Incremental Reconstruction of Urban Environments by Edge-Points Delaunay Triangulation

Authors: Andrea Romanoni, Matteo Matteucci

Comments: Intelligent Robots and Systems (IROS), 2015 IEEE/RSJ International Conference on (IROS) 2015. this http URL

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

[1245]  arXiv:1604.06236 [pdf, other]

Title: Non-iterative Type 4 and 5 Nonuniform FFT Methods in the One-Dimensional Case

Authors: J. Selva

Comments: Submitted to the IEEE Trans. on Signal Processing

Subjects: Information Theory (cs.IT)

[1246]  arXiv:1604.06242 [pdf, other]

Title: Novelty Detection in MultiClass Scenarios with Incomplete Set of Class Labels

Authors: Nomi Vinokurov, Daphna Weinshall

Comments: 10 pages

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

[1247]  arXiv:1604.06243 [pdf, other]

Title: Evaluation of the Effect of Improper Segmentation on Word Spotting

Authors: Sounak Dey, Anguelos Nicolaou, Josep Llados, Umapada Pal

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

[1248]  arXiv:1604.06245 [pdf, other]

Title: A Revision of the Mool Language

Authors: Cláudio Vasconcelos, António Ravara

Comments: 34 pages, 15 figures, 11 listings

Subjects: Programming Languages (cs.PL)

[1249]  arXiv:1604.06246 [pdf, ps, other]

Title: Are there too many uncited articles? Zero inflated variants of the discretised lognormal and hooked power law distributions

Authors: Mike Thelwall

Comments: Thelwall, M. (in press) Journal of Informetrics. Software and data available here: this https URL

Journal-ref: Journal of Informetrics 10 (2016), pp. 622-633

Subjects: Digital Libraries (cs.DL)

[1250]  arXiv:1604.06252 [pdf, other]

Title: Knowledge model: a method to evaluate an individual's knowledge quantitatively

Authors: Gangli Liu

Comments: 20 pages, LaTeX; supplements added, references added

Subjects: Human-Computer Interaction (cs.HC)

[1251]  arXiv:1604.06258 [pdf, other]

Title: Automatic 3D Reconstruction of Manifold Meshes via Delaunay Triangulation and Mesh Sweeping

Authors: Andrea Romanoni, Amaël Delaunoy, Marc Pollefeys, Matteo Matteucci

Comments: in IEEE Winter Conference on Applications of Computer Vision (WACV) 2016

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

[1252]  arXiv:1604.06260 [pdf, other]

Title: The Dynamics of Initiative in Communication Networks

Authors: Anders Mollgaard, Joachim Mathiesen

Comments: Paper accepted for PLoS One

Journal-ref: PLoS ONE 11(4): e0154442 (2016)

Subjects: Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph)

[1253]  arXiv:1604.06264 [pdf, ps, other]

Title: Data Structure Lower Bounds for Document Indexing Problems

Authors: Peyman Afshani, Jesper Sindahl Nielsen

Comments: Full version of the conference version that appeared at ICALP 2016, 25 pages

Subjects: Data Structures and Algorithms (cs.DS)

[1254]  arXiv:1604.06270 [pdf, ps, other]

Title: Incorporating Semantic Knowledge into Latent Matching Model in Search

Authors: Shuxin Wang, Xin Jiang, Hang Li, Jun Xu, Bin Wang

Comments: 24 pages

Subjects: Information Retrieval (cs.IR)

[1255]  arXiv:1604.06274 [pdf, ps, other]

Title: Chinese Song Iambics Generation with Neural Attention-based Model

Authors: Qixin Wang, Tianyi Luo, Dong Wang, Chao Xing

Subjects: Computation and Language (cs.CL)

[1256]  arXiv:1604.06285 [pdf, other]

Title: A Novel Approach to Dropped Pronoun Translation

Authors: Longyue Wang, Zhaopeng Tu, Xiaojun Zhang, Hang Li, Andy Way, Qun Liu

Comments: To appear in NAACL2016

Subjects: Computation and Language (cs.CL)

[1257]  arXiv:1604.06293 [pdf, other]

Title: Asymptotic and Finite Frame Length Analysis of Frame Asynchronous Coded Slotted ALOHA

Authors: Erik Sandgren, Alexandre Graell i Amat, Fredrik Brännström

Comments: 5 pages, 6 figures. Updated notation, terminology, and typos

Subjects: Information Theory (cs.IT)

[1258]  arXiv:1604.06302 [pdf, other]

Title: A Parameterized Algorithmics Framework for Degree Sequence Completion Problems in Directed Graphs

Authors: Robert Bredereck, Vincent Froese, Marcel Koseler, Marcelo Garlet Millani, André Nichterlein, Rolf Niedermeier

Subjects: Discrete Mathematics (cs.DM)

[1259]  arXiv:1604.06318 [pdf, other]

Title: TI-POOLING: transformation-invariant pooling for feature learning in Convolutional Neural Networks

Authors: Dmitry Laptev, Nikolay Savinov, Joachim M. Buhmann, Marc Pollefeys

Comments: Accepted at CVPR 2016. The first two authors assert equal contribution and joint first authorship

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

[1260]  arXiv:1604.06338 [pdf, other]

Title: Robust Audio Event Recognition with 1-Max Pooling Convolutional Neural Networks

Authors: Huy Phan, Lars Hertel, Marco Maass, Alfred Mertins

Comments: To appear in Proceedings of Interspeech 2016

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

[1261]  arXiv:1604.06356 [pdf, ps, other]

Title: Iterative Judgment Aggregation

Authors: Marija Slavkovik, Wojciech Jamroga

Subjects: Artificial Intelligence (cs.AI)

[1262]  arXiv:1604.06361 [pdf, other]

Title: Row-less Universal Schema

Authors: Patrick Verga, Andrew McCallum

Comments: AKBC 2016 Workshop

Subjects: Computation and Language (cs.CL)

[1263]  arXiv:1604.06376 [pdf, ps, other]

Title: Perfect-Information Stochastic Games with Generalized Mean-Payoff Objectives

Authors: Krishnendu Chatterjee, Laurent Doyen

Comments: A conference version will appear in LICS 2016

Subjects: Logic in Computer Science (cs.LO)

[1264]  arXiv:1604.06377 [pdf, other]

Title: Learning Unknown Service Rates in Queues: A Multi-Armed Bandit Approach

Authors: Subhashini Krishnasamy, Rajat Sen, Ramesh Johari, Sanjay Shakkottai

Subjects: Systems and Control (eess.SY)

[1265]  arXiv:1604.06379 [pdf, other]

Title: Automatic Inference of Graph Transformation Rules Using the Cyclic Nature of Chemical Reactions

Authors: Christoph Flamm, Daniel Merkle, Peter F. Stadler, Uffe Thorsen

Comments: ICGT 2016 : 9th International Conference on Graph Transformation, extended technical report

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[1266]  arXiv:1604.06384 [pdf, other]

Title: Computation Tree Logic for Synchronization Properties

Authors: Krishnendu Chatterjee, Laurent Doyen

Comments: A conference version will appear in ICALP 2016

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)

[1267]  arXiv:1604.06386 [pdf, other]

Title: Stability in Graphs and Games

Authors: Tomáš Brázdil, Vojtěch Forejt, Antonín Kučera, Petr Novotný

Subjects: Logic in Computer Science (cs.LO)

[1268]  arXiv:1604.06397 [pdf, other]

Title: Improving Human Action Recognition by Non-action Classification

Authors: Yang Wang, Minh Hoai

Comments: appears in CVPR16

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

[1269]  arXiv:1604.06409 [pdf, other]

Title: On the Capacity of Diffusion-Based Molecular Timing Channels

Authors: Nariman Farsad, Yonathan Murin, Andrew Eckford, Andrea Goldsmith

Comments: Accepted at IEEE International Symposium on Information Theory (ISIT) 2016

Subjects: Information Theory (cs.IT); Emerging Technologies (cs.ET)

[1270]  arXiv:1604.06412 [pdf, other]

Title: The data, they are a-changin'

Authors: Paolo Missier, Jacek Cala, Eldarina Wijaya

Subjects: Databases (cs.DB)

[1271]  arXiv:1604.06414 [pdf, other]

Title: FlashR: R-Programmed Parallel and Scalable Machine Learning using SSDs

Authors: Da Zheng, Disa Mhembere, Joshua T. Vogelstein, Carey E. Priebe, Randal Burns

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

[1272]  arXiv:1604.06427 [pdf, ps, other]

Title: Analysis of the Entropy-guided Switching Trimmed Mean Deviation-based Anisotropic Diffusion filter

Authors: Uche A. Nnolim

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

[1273]  arXiv:1604.06431 [pdf, ps, other]

Title: No occurrence obstructions in geometric complexity theory

Authors: Peter Bürgisser, Christian Ikenmeyer, Greta Panova

Comments: Substantial revision. This version contains an overview of the proof of the main result. Added material on the model of power sums. Theorem 4.14 in the old version, which had a complicated proof, became the easy Theorem 5.4. To appear in the Journal of the AMS

Subjects: Computational Complexity (cs.CC); Algebraic Geometry (math.AG); Representation Theory (math.RT)

[1274]  arXiv:1604.06433 [pdf, other]

Title: Walk and Learn: Facial Attribute Representation Learning from Egocentric Video and Contextual Data

Authors: Jing Wang, Yu Cheng, Rogerio Schmidt Feris

Comments: Paper accepted by CVPR 2016

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

[1275]  arXiv:1604.06443 [pdf, ps, other]

Title: Robust Estimators in High Dimensions without the Computational Intractability

Authors: Ilias Diakonikolas, Gautam Kamath, Daniel Kane, Jerry Li, Ankur Moitra, Alistair Stewart

Subjects: Data Structures and Algorithms (cs.DS); Information Theory (cs.IT); Machine Learning (cs.LG); Statistics Theory (math.ST); Machine Learning (stat.ML)

[1276]  arXiv:1604.06452 [pdf, ps, other]

Title: Weighted domination number of cactus graphs

Authors: Tina Novak, Janez Zerovnik

Comments: 17 pages, figures, submitted to Discussiones Mathematicae Graph Theory

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

[1277]  arXiv:1604.06480 [pdf, other]

Title: LOH and behold: Web-scale visual search, recommendation and clustering using Locally Optimized Hashing

Authors: Yannis Kalantidis, Lyndon Kennedy, Huy Nguyen, Clayton Mellina, David A. Shamma

Comments: Accepted for publication at the 4th Workshop on Web-scale Vision and Social Media (VSM), ECCV 2016

Subjects: Computer Vision and Pattern Recognition (cs.CV); Information Retrieval (cs.IR); Multimedia (cs.MM)

[1278]  arXiv:1604.06481 [pdf, other]

Title: Visual Congruent Ads for Image Search

Authors: Yannis Kalantidis, Ayman Farahat, Lyndon Kennedy, Ricardo Baeza-Yates, David A. Shamma

Subjects: Computer Vision and Pattern Recognition (cs.CV); Human-Computer Interaction (cs.HC)

[1279]  arXiv:1604.06482 [pdf, ps, other]

Title: Wi-Fi Scaling and Performance in Dense Frequency Planned Networks

Authors: Jonathan Ling, Howard Huang, Reinaldo Valenzuela

Comments: Submitted to IEEE ICC 2017

Subjects: Networking and Internet Architecture (cs.NI)

[1280]  arXiv:1604.06483 [pdf, ps, other]

Title: On Stronger Calculi for QBFs

Authors: Uwe Egly

Subjects: Logic in Computer Science (cs.LO)

[1281]  arXiv:1604.06484 [pdf, ps, other]

Title: Parallel Strategies Selection

Authors: Anthony Palmieri, Jean-Charles Régin, Pierre Schaus

Subjects: Artificial Intelligence (cs.AI)

[1282]  arXiv:1604.06486 [pdf, other]

Title: Humans and deep networks largely agree on which kinds of variation make object recognition harder

Authors: Saeed Reza Kheradpisheh, Masoud Ghodrati, Mohammad Ganjtabesh, Timothée Masquelier

Journal-ref: Frontiers in Computational Neuroscience (2016) 10:92

Subjects: Computer Vision and Pattern Recognition (cs.CV); Neurons and Cognition (q-bio.NC)

[1283]  arXiv:1604.06503 [pdf, ps, other]

Title: A Linear-Time Branching-Time Spectrum for Behavioral Specification Theories

Authors: Uli Fahrenberg, Axel Legay

Subjects: Logic in Computer Science (cs.LO)

[1284]  arXiv:1604.06506 [pdf, other]

Title: Online Action Detection

Authors: Roeland De Geest, Efstratios Gavves, Amir Ghodrati, Zhenyang Li, Cees Snoek, Tinne Tuytelaars

Comments: Project page: this http URL

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

[1285]  arXiv:1604.06508 [pdf, other]

Title: HIRL: Hierarchical Inverse Reinforcement Learning for Long-Horizon Tasks with Delayed Rewards

Authors: Sanjay Krishnan, Animesh Garg, Richard Liaw, Lauren Miller, Florian T. Pokorny, Ken Goldberg

Comments: 12 pages

Subjects: Robotics (cs.RO)

[1286]  arXiv:1604.06509 [pdf, ps, other]

Title: Lynch-Morawska Systems on Strings

Authors: Daniel S. Hono II, Paliath Narendran, Rafael Veras

Comments: Revised based on reviewers' feedback

Subjects: Logic in Computer Science (cs.LO)

[1287]  arXiv:1604.06518 [pdf, ps, other]

Title: Approximation Vector Machines for Large-scale Online Learning

Authors: Trung Le, Tu Dinh Nguyen, Vu Nguyen, Dinh Phung

Comments: 54 pages

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

[1288]  arXiv:1604.06525 [pdf, other]

Title: Opt: A Domain Specific Language for Non-linear Least Squares Optimization in Graphics and Imaging

Authors: Zachary DeVito, Michael Mara, Michael Zollhöfer, Gilbert Bernstein, Jonathan Ragan-Kelley, Christian Theobalt, Pat Hanrahan, Matthew Fisher, Matthias Nießner

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

[1289]  arXiv:1604.06529 [pdf, ps, other]

Title: Dependency Parsing with LSTMs: An Empirical Evaluation

Authors: Adhiguna Kuncoro, Yuichiro Sawai, Kevin Duh, Yuji Matsumoto

Comments: 7 pages, 4 figures

Subjects: Computation and Language (cs.CL); Machine Learning (cs.LG); Neural and Evolutionary Computing (cs.NE)

[1290]  arXiv:1604.06531 [pdf, other]

Title: The Synergistic Gains of Coded Caching and Delayed Feedback

Authors: Jingjing Zhang, Petros Elia

Comments: 7 pages. Smaller part from a bigger journal submission arXiv:1511.03961

Subjects: Information Theory (cs.IT)

[1291]  arXiv:1604.06553 [pdf, other]

Title: Density Evolution for Deterministic Generalized Product Codes with Higher-Order Modulation

Authors: Christian Häger, Alexandre Graell i Amat, Henry D. Pfister, Fredrik Brännström

Comments: invited and accepted paper for the special session "Recent Advances in Coding for Higher Order Modulation" at the International Symposium on Turbo Codes & Iterative Information Processing, Brest, France, 2016

Subjects: Information Theory (cs.IT)

[1292]  arXiv:1604.06558 [pdf, other]

Title: Folding Assembly by Means of Dual-Arm Robotic Manipulation

Authors: Diogo Almeida, Yiannis Karayiannidis

Comments: 7 pages, accepted for ICRA 2016

Subjects: Robotics (cs.RO); Systems and Control (eess.SY)

[1293]  arXiv:1604.06567 [pdf, ps, other]

Title: Concurrent Regenerating Codes and Scalable Application in Network Storage

Authors: Huayu Zhang, Hui Li, Hanxu Hou, K. W. Shum, ShuoYen Robert Li

Comments: 12 pages, 7 figures

Subjects: Information Theory (cs.IT)

[1294]  arXiv:1604.06570 [pdf, other]

Title: A Classifier-guided Approach for Top-down Salient Object Detection

Authors: Hisham Cholakkal, Jubin Johnson, Deepu Rajan

Comments: To appear in Signal Processing: Image Communication, Elsevier. Available online from April 2016

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

[1295]  arXiv:1604.06571 [pdf, other]

Title: Sum-Rate Analysis and Optimization of Self-Backhauling Based Full-Duplex Radio Access System

Authors: Dani Korpi, Taneli Riihonen, Ashutosh Sabharwal, Mikko Valkama

Comments: 30 pages, submitted for review

Subjects: Information Theory (cs.IT)

[1296]  arXiv:1604.06573 [pdf, other]

Title: Convolutional Two-Stream Network Fusion for Video Action Recognition

Authors: Christoph Feichtenhofer, Axel Pinz, Andrew Zisserman

Comments: in Proc. CVPR 2016

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

[1297]  arXiv:1604.06574 [pdf, other]

Title: Feed-Forward Staircase Codes

Authors: Lei M. Zhang, Laurent Schmalen

Comments: Extended version of paper submitted to ITG SCC 2017

Subjects: Information Theory (cs.IT)

[1298]  arXiv:1604.06577 [pdf, other]

Title: CT-Mapper: Mapping Sparse Multimodal Cellular Trajectories using a Multilayer Transportation Network

Authors: Fereshteh Asgari, Alexis Sultan, Haoyi Xiong, Vincent Gauthier, Mounim El-Yacoubi

Comments: Under revision in Computer Communication Journal

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

[1299]  arXiv:1604.06578 [pdf, other]

Title: Joint Source-Channel Coding with One-Bit ADC Front End

Authors: Morteza Varasteh, Borzoo Rassouli, Osvaldo Simeone, Deniz Gunduz

Comments: To be published in Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[1300]  arXiv:1604.06580 [pdf, other]

Title: The Menu-Size Complexity of Revenue Approximation

Authors: Moshe Babaioff, Yannai A. Gonczarowski, Noam Nisan

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

[1301]  arXiv:1604.06581 [pdf, other]

Title: DISSECT-CF: a simulator to foster energy-aware scheduling in infrastructure clouds

Authors: Gabor Kecskemeti

Comments: 28 pages, 17 figures, preprint version of the paper accepted by Simulation Modelling Practice and Theory

Journal-ref: Simulation Modelling Practice and Theory, Volume 58, Part 2, November 2015, Pages 188-218, ISSN 1569-190X

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

[1302]  arXiv:1604.06582 [pdf, other]

Title: Kernelized Covariance for Action Recognition

Authors: Jacopo Cavazza, Andrea Zunino, Marco San Biagio, Vittorio Murino

Comments: Accepted paper at the 23rd International Conference on Pattern Recognition (ICPR), Cancun, Mexico, 2016

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

[1303]  arXiv:1604.06583 [pdf, other]

Title: SweLL on the rise: Swedish Learner Language corpus for European Reference Level studies

Authors: Elena Volodina, Ildikó Pilán, Ingegerd Enström, Lorena Llozhi, Peter Lundkvist, Gunlög Sundberg, Monica Sandell

Subjects: Computation and Language (cs.CL)

[1304]  arXiv:1604.06588 [pdf, other]

Title: Radio Access Network and Spectrum Sharing in Mobile Networks: A Stochastic Geometry Perspective

Authors: Jacek Kibiłda, Nicholas J. Kaminski, Luiz A. DaSilva

Comments: Accepted to IEEE Transactions on Wireless Communications

Subjects: Networking and Internet Architecture (cs.NI)

[1305]  arXiv:1604.06589 [pdf, other]

Title: A Class of Nonconvex Penalties Preserving Overall Convexity in Optimization-Based Mean Filtering

Authors: Mohammadreza Malek-Mohammadi, Cristian R. Rojas, Bo Wahlberg

Comments: Submitted to IEEE Transactions on Signal Processing

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

[1306]  arXiv:1604.06600 [pdf, other]

Title: On Number Conservation of Non-uniform Cellular Automata

Authors: Raju Hazari, Sukanta Das

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

[1307]  arXiv:1604.06602 [pdf, other]

Title: Clustering with Missing Features: A Penalized Dissimilarity Measure based approach

Authors: Shounak Datta, Supritam Bhattacharjee, Swagatam Das

Subjects: Machine Learning (cs.LG)

[1308]  arXiv:1604.06605 [pdf, other]

Title: Indexing Variation Graphs

Authors: Jouni Sirén

Comments: Proc. ALENEX 2017. The implementation is available at this https URL

Subjects: Data Structures and Algorithms (cs.DS)

[1309]  arXiv:1604.06607 [pdf, ps, other]

Title: K-Bit-Swap: A New Operator For Real-Coded Evolutionary Algorithms

Authors: Aram Ter-Sarkisov, Stephen Marsland

Comments: accepted for publication in Soft Computing

Subjects: Neural and Evolutionary Computing (cs.NE)

[1310]  arXiv:1604.06614 [pdf, ps, other]

Title: Agenda Separability in Judgment Aggregation

Authors: Jérôme Lang, Marija Slavkovik, Srdjan Vesic

Subjects: Artificial Intelligence (cs.AI)

[1311]  arXiv:1604.06617 [pdf, ps, other]

Title: Descriptive Complexity of $\#\textrm{AC}^0$ Functions

Authors: Arnaud Durand, Anselm Haak, Juha Kontinen, Heribert Vollmer

Subjects: Computational Complexity (cs.CC); Logic in Computer Science (cs.LO)

[1312]  arXiv:1604.06620 [pdf, ps, other]

Title: Optimizing Top Precision Performance Measure of Content-Based Image Retrieval by Learning Similarity Function

Authors: Ru-Ze Liang, Lihui Shi, Haoxiang Wang, Jiandong Meng, Jim Jing-Yan Wang, Qingquan Sun, Yi Gu

Comments: Pattern Recognition (ICPR), 2016 23st International Conference on

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

[1313]  arXiv:1604.06626 [pdf, other]

Title: The Mean Partition Theorem of Consensus Clustering

Authors: Brijnesh J. Jain

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

[1314]  arXiv:1604.06634 [pdf, other]

Title: Forman-Ricci flow for change detection in large dynamic data sets

Authors: Melanie Weber, Jürgen Jost, Emil Saucan

Comments: Conference paper, accepted at ICICS 2016. (Updated version)

Subjects: Social and Information Networks (cs.SI); Combinatorics (math.CO)

[1315]  arXiv:1604.06635 [pdf, other]

Title: Bridging LSTM Architecture and the Neural Dynamics during Reading

Authors: Peng Qian, Xipeng Qiu, Xuanjing Huang

Comments: 25th International Joint Conference on Artificial Intelligence IJCAI-16

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

[1316]  arXiv:1604.06641 [pdf, other]

Title: Compact-Table: Efficiently Filtering Table Constraints with Reversible Sparse Bit-Sets

Authors: Jordan Demeulenaere, Renaud Hartert, Christophe Lecoutre, Guillaume Perez, Laurent Perron, Jean-Charles Régin, Pierre Schaus

Subjects: Artificial Intelligence (cs.AI)

[1317]  arXiv:1604.06644 [pdf, ps, other]

Title: Derivative-Based Diagnosis of Regular Expression Ambiguity

Authors: Martin Sulzmann, Kenny Zhuo Ming Lu

Comments: 12 pages plus appendix, to appear in CIAA 2016

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

[1318]  arXiv:1604.06646 [pdf, other]

Title: Synthetic Data for Text Localisation in Natural Images

Authors: Ankush Gupta, Andrea Vedaldi, Andrew Zisserman

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

[1319]  arXiv:1604.06648 [pdf, ps, other]

Title: Automatic verbal aggression detection for Russian and American imageboards

Authors: Denis Gordeev

Comments: Procedia - Social and Behavioral Sciences (06.12.15) at Mephi

Subjects: Computation and Language (cs.CL)

[1320]  arXiv:1604.06650 [pdf, other]

Title: Detecting state of aggression in sentences using CNN

Authors: Rodmonga Potapova, Denis Gordeev

Comments: submitted for SPECOM-2016

Subjects: Computation and Language (cs.CL)

[1321]  arXiv:1604.06682 [pdf, ps, other]

Title: A sparse multidimensional FFT for real positive vectors

Authors: Pierre-David Letourneau, Harper Langston, Benoit Meister, Richard Lethin

Comments: Fixed minor typos. Corrected use of Q^{-1} in Algorithm 3 and theorem

Subjects: Data Structures and Algorithms (cs.DS)

[1322]  arXiv:1604.06685 [pdf, ps, other]

Title: Evaluating Journal Quality: A Review of Journal Citation Indicators and Ranking in Business and Management

Authors: John Mingers, Liying Yang

Subjects: Digital Libraries (cs.DL)

[1323]  arXiv:1604.06687 [pdf, ps, other]

Title: Faster Average Case Low Memory Semi-External Construction of the Burrows-Wheeler Transform

Authors: German Tischler

Comments: accepted for publication on MCS in 2014

Subjects: Data Structures and Algorithms (cs.DS)

[1324]  arXiv:1604.06691 [pdf, ps, other]

Title: An Optimized Combination of a Large Grid Connected PV System along with Battery Cells and a Diesel Generator

Authors: Farzad Ferdowsi, Ahmad Sadeghi Yazdankhah, Hossein Madadi Kojabadi

Subjects: Systems and Control (eess.SY); Dynamical Systems (math.DS)

[1325]  arXiv:1604.06697 [pdf, other]

Title: BlockQuicksort: How Branch Mispredictions don't affect Quicksort

Authors: Stefan Edelkamp, Armin Weiß

Subjects: Data Structures and Algorithms (cs.DS)

[1326]  arXiv:1604.06707 [pdf, other]

Title: Loopless Gray Code Enumeration and the Tower of Bucharest

Authors: Felix Herter, Günter Rote

Comments: 16 pages plus 8 pages of appendix with Python programs, 6 figures. A Python script to extract the program code from the LaTeX file is attached to the sources

Journal-ref: Theoretical Computer Science 748 (2018), 40-54

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[1327]  arXiv:1604.06710 [pdf, other]

Title: Using Reinforcement Learning to Validate Empirical Game-Theoretic Analysis: A Continuous Double Auction Study

Authors: Mason Wright

Comments: technical report, 37 pages

Subjects: Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT)

[1328]  arXiv:1604.06714 [pdf, ps, other]

Title: Study on Neural Immune PD Type Tracking Control for DC Actuating Mechanism

Authors: YongChol Sin, HyeGyong Sin, GyongIl Ryang

Comments: 6 pages, 6 figures

Subjects: Systems and Control (eess.SY)

[1329]  arXiv:1604.06715 [pdf, ps, other]

Title: Parameterized Compilation Lower Bounds for Restricted CNF-formulas

Authors: Stefan Mengel

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

[1330]  arXiv:1604.06720 [pdf, other]

Title: Learning rotation invariant convolutional filters for texture classification

Authors: Diego Marcos, Michele Volpi, Devis Tuia

Comments: 6 pages, in ICPR 2016

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

[1331]  arXiv:1604.06721 [pdf, other]

Title: Exploiting Deep Semantics and Compositionality of Natural Language for Human-Robot-Interaction

Authors: Manfred Eppe, Sean Trott, Jerome Feldman

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

[1332]  arXiv:1604.06730 [pdf, ps, other]

Title: Developing an ICU scoring system with interaction terms using a genetic algorithm

Authors: Chee Chun Gan, Gerard Learmonth

Comments: 21 pages, 6 tables, 2 appendices

Subjects: Neural and Evolutionary Computing (cs.NE); Machine Learning (cs.LG); Machine Learning (stat.ML)

[1333]  arXiv:1604.06734 [pdf, ps, other]

Title: Causal Linearizability

Authors: Simon Doherty, John Derrick

Comments: Full version of submission to SEFM 2016

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

[1334]  arXiv:1604.06737 [pdf, other]

Title: Entity Embeddings of Categorical Variables

Authors: Cheng Guo, Felix Berkhahn

Subjects: Machine Learning (cs.LG)

[1335]  arXiv:1604.06743 [pdf, other]

Title: Latent Contextual Bandits and their Application to Personalized Recommendations for New Users

Authors: Li Zhou, Emma Brunskill

Comments: 25th International Joint Conference on Artificial Intelligence (IJCAI 2016)

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

[1336]  arXiv:1604.06744 [pdf, ps, other]

Title: Differential Reprogramming Based on Constructive Interference for Wireless Sensor Network

Authors: Bing Hu

Comments: 9 pages

Subjects: Networking and Internet Architecture (cs.NI)

[1337]  arXiv:1604.06747 [pdf, ps, other]

Title: Generating Concurrency Checks Automatically

Authors: Jonathan Hoyland, Matthew Hague

Comments: 15 pages, 9 figures

Subjects: Logic in Computer Science (cs.LO); Formal Languages and Automata Theory (cs.FL)

[1338]  arXiv:1604.06751 [pdf, ps, other]

Title: evt_MNIST: A spike based version of traditional MNIST

Authors: Mazdak Fatahi, Mahmood Ahmadi, Mahyar Shahsavari, Arash Ahmadi, Philippe Devienne

Subjects: Neural and Evolutionary Computing (cs.NE)

[1339]  arXiv:1604.06752 [pdf, ps, other]

Title: Solving QBF by Abstraction

Authors: Jesko Hecking-Harbusch (Saarland University), Leander Tentrup (Saarland University)

Comments: In Proceedings GandALF 2018, arXiv:1809.02416

Journal-ref: EPTCS 277, 2018, pp. 88-102

Subjects: Logic in Computer Science (cs.LO)

[1340]  arXiv:1604.06753 [pdf, ps, other]

Title: A note on the multiple-recursive matrix method for generating pseudorandom vectors

Authors: Susil Kumar Bishoi, Himanshu Kumar Haran, Sartaj Ul Hasan

Comments: 14 pages

Journal-ref: Discrete Applied Mathematics, Volume 222, 11 May 2017, Pages 67-75

Subjects: Cryptography and Security (cs.CR); Information Theory (cs.IT)

[1341]  arXiv:1604.06763 [pdf, other]

Title: Balanced Fair Resource Sharing in Computer Clusters

Authors: Thomas Bonald, Céline Comte

Subjects: Performance (cs.PF)

[1342]  arXiv:1604.06764 [pdf, other]

Title: Quantitative Automata under Probabilistic Semantics

Authors: Krishnendu Chatterjee, Thomas A. Henzinger, Jan Otop

Journal-ref: Logical Methods in Computer Science, Volume 15, Issue 3 (August 13, 2019) lmcs:4512

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

[1343]  arXiv:1604.06766 [pdf, other]

Title: A Novel Approach for Estimating Truck Factors

Authors: Guilherme Avelino, Leonardo Passos, Andre Hora, Marco Tulio Valente

Comments: Accepted at 24th International Conference on Program Comprehension (ICPC)

Subjects: Software Engineering (cs.SE)

[1344]  arXiv:1604.06770 [pdf, ps, other]

Title: A Hybrid Approach to Query Answering under Expressive Datalog+/-

Authors: Mostafa Milani, Andrea Cali, Leopoldo Bertossi

Comments: Extended version of RR'16 paper, to appear

Subjects: Databases (cs.DB); Artificial Intelligence (cs.AI)

[1345]  arXiv:1604.06777 [pdf, other]

Title: Global Sensitivity Analysis with 2D Hydraulic Codes: Application on Uncertainties Related to High-Resolution Topographic Data

Authors: M Abily (I-CiTy), O Delestre (JAD), P Gourbesville (I-CiTy), N Bertrand (IRSN), C.-M Duluc (IRSN), Y Richet (IRSN)

Journal-ref: 2014, Jun 2014, Sophia Antipolis - Nice, France. Springer Singapore, Advances in Hydroinformatics - Simhydro 2014, pp.301-315, 2015, Advances in Hydroinformatics - Simhydro 2014

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

[1346]  arXiv:1604.06778 [pdf, other]

Title: Benchmarking Deep Reinforcement Learning for Continuous Control

Authors: Yan Duan, Xi Chen, Rein Houthooft, John Schulman, Pieter Abbeel

Comments: 14 pages, ICML 2016

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

[1347]  arXiv:1604.06781 [pdf, ps, other]

Title: Long-Term Average Cost in Featured Transition Systems

Authors: Rafael Olaechea, Uli Fahrenberg, Joanne M. Atlee, Axel Legay

Subjects: Software Engineering (cs.SE)

[1348]  arXiv:1604.06785 [pdf, ps, other]

Title: Rank-Deficient Solutions for Optimal Signaling over Wiretap MIMO Channels

Authors: Sergey Loyka, Charalambos D. Charalambous

Comments: accepted by IEEE Trans. Communications

Subjects: Information Theory (cs.IT)

[1349]  arXiv:1604.06787 [pdf, ps, other]

Title: Utilitarian Distributed Constraint Optimization Problems

Authors: Julien Savaux, Julien Vion, Sylvain Piechowiak, René Mandiau, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo, Shakre Elmane, Marius Silaghi

Subjects: Artificial Intelligence (cs.AI)

[1350]  arXiv:1604.06790 [pdf, ps, other]

Title: DisCSPs with Privacy Recast as Planning Problems for Utility-based Agents

Authors: Julien Savaux, Julien Vion, Sylvain Piechowiak, René Mandiau, Toshihiro Matsui, Katsutoshi Hirayama, Makoto Yokoo, Shakre Elmane, Marius Silaghi

Subjects: Artificial Intelligence (cs.AI)

[1351]  arXiv:1604.06818 [pdf, other]

Title: Validation of computer simulations of the HyQ robot

Authors: Marco Frigerio, Victor Barasuol, Michele Focchi, Claudio Semini

Subjects: Robotics (cs.RO)

[1352]  arXiv:1604.06826 [pdf, ps, other]

Title: Simulating LTE and Wi-Fi Coexistence in Unlicensed Spectrum with ns-3

Authors: Lorenza Giupponi, Thomas Henderson, Biljana Bojovic, Marco Miozzo

Comments: 8 pages, pre-print

Subjects: Networking and Internet Architecture (cs.NI)

[1353]  arXiv:1604.06832 [pdf, ps, other]

Title: Refining Architectures of Deep Convolutional Neural Networks

Authors: Sukrit Shankar, Duncan Robertson, Yani Ioannou, Antonio Criminisi, Roberto Cipolla

Comments: 9 pages, 6 figures, CVPR 2016

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

[1354]  arXiv:1604.06838 [pdf, other]

Title: Word2VisualVec: Image and Video to Sentence Matching by Visual Feature Prediction

Authors: Jianfeng Dong, Xirong Li, Cees G. M. Snoek

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

[1355]  arXiv:1604.06842 [pdf, ps, other]

Title: How to Diagonalize a MIMO Channel with Arbitrary Transmit Covariance?

Authors: Liang Liu, Rui Zhang

Comments: to appear in IEEE Wireless Communications Letters

Subjects: Information Theory (cs.IT)

[1356]  arXiv:1604.06848 [pdf, ps, other]

Title: Exact Moderate Deviation Asymptotics in Streaming Data Transmission

Authors: Si-Hyeon Lee, Vincent Y. F. Tan, Ashish Khisti

Comments: 23 pages, 1 figure, 1 table, Submitted to IEEE Transactions on Information Theory

Subjects: Information Theory (cs.IT)

[1357]  arXiv:1604.06849 [pdf, ps, other]

Title: A Computational Model for Situated Task Learning with Interactive Instruction

Authors: Shiwali Mohan, James Kirk, John Laird

Comments: International Conference on Cognitive Modeling, 2013

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

[1358]  arXiv:1604.06852 [pdf, ps, other]

Title: Contextual object categorization with energy-based model

Authors: Changyong Ri, Duho Pak, Cholryong Choe, Suhyang Kim, Yonghak Sin

Comments: 13 pages, 14 figures, 3 tables

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

[1359]  arXiv:1604.06853 [pdf, other]

Title: Adaptive Content-based Routing using Subscription Subgrouping in Structured Overlays

Authors: Muhammad Shafique

Comments: arXiv admin note: substantial text overlap with arXiv:1512.06425

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

[1360]  arXiv:1604.06877 [pdf, other]

Title: Text Flow: A Unified Text Detection System in Natural Scene Images

Authors: Shangxuan Tian, Yifeng Pan, Chang Huang, Shijian Lu, Kai Yu, Chew Lim Tan

Comments: 9 pages, ICCV 2015

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

[1361]  arXiv:1604.06884 [pdf, other]

Title: Discordant voting processes on finite graphs

Authors: Colin Cooper, Martin Dyer, Alan Frieze, Nicolas Rivera

Subjects: Discrete Mathematics (cs.DM)

[1362]  arXiv:1604.06896 [pdf, other]

Title: Why and How to Pay Different Attention to Phrase Alignments of Different Intensities

Authors: Wenpeng Yin, Hinrich Schütze

Comments: 10 pages, 5 figures

Subjects: Computation and Language (cs.CL)

[1363]  arXiv:1604.06899 [pdf, other]

Title: Evidence of Online Performance Deterioration in User Sessions on Reddit

Authors: Philipp Singer, Emilio Ferrara, Farshad Kooti, Markus Strohmaier, Kristina Lerman

Comments: Published in PlosOne

Journal-ref: PLoS ONE 11(8): e0161636, 2016

Subjects: Social and Information Networks (cs.SI); Human-Computer Interaction (cs.HC)

[1364]  arXiv:1604.06915 [pdf, other]

Title: On the Sample Complexity of End-to-end Training vs. Semantic Abstraction Training

Authors: Shai Shalev-Shwartz, Amnon Shashua

Subjects: Machine Learning (cs.LG)

[1365]  arXiv:1604.06918 [pdf, other]

Title: Graph Balancing with Two Edge Types

Authors: Deeparnab Chakrabarty, Kirankumar Shiragur

Comments: Remark. (added 9th June, 2016.) After posting the version 1 of our paper, it was brought to our notice that our result is not new. Huang and Ott [HO15], and independently, Page and Solis-Oba [PSO16] also obtain the same result

Subjects: Data Structures and Algorithms (cs.DS)

[1366]  arXiv:1604.06929 [pdf, other]

Title: Memory and Information Processing in Recurrent Neural Networks

Authors: Alireza Goudarzi, Sarah Marzen, Peter Banda, Guy Feldman, Christof Teuscher, Darko Stefanovic

Subjects: Neural and Evolutionary Computing (cs.NE)

[1367]  arXiv:1604.06936 [pdf, ps, other]

Title: Syntactic complexity of bifix-free languages

Authors: Marek Szykuła, John Wittnebel

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

[1368]  arXiv:1604.06939 [src]

Title: An information theoretic formulation of the Dictionary Learning and Sparse Coding Problems on Statistical Manifolds

Authors: Rudrasis Chakraborty, Monami Banerjee, Victoria Crawford, Baba C. Vemuri

Comments: This paper has been withdrawn by the author due to major change

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

[1369]  arXiv:1604.06952 [pdf, ps, other]

Title: Visualization of Jacques Lacan's Registers of the Psychoanalytic Field, and Discovery of Metaphor and of Metonymy. Analytical Case Study of Edgar Allan Poe's "The Purloined Letter"

Authors: Fionn Murtagh, Giuseppe Iurato

Comments: 34 pages, 9 figures

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

[1370]  arXiv:1604.06954 [pdf, other]

Title: RHOG: A Refinement-Operator Library for Directed Labeled Graphs

Authors: Santiago Ontañón

Comments: Report of the theory behind the RHOG library developed under NSF EAGER grant IIS-1551338

Subjects: Artificial Intelligence (cs.AI)

[1371]  arXiv:1604.06958 [pdf, other]

Title: Online Combinatorial Optimization for Interconnected Refrigeration Systems: Linear Approximation and Submodularity

Authors: Insoon Yang

Comments: Extended version of a paper to appear in the 20th IFAC World Congress

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

[1372]  arXiv:1604.06959 [pdf, ps, other]

Title: Privacy, Discovery, and Authentication for the Internet of Things

Authors: David J. Wu, Ankur Taly, Asim Shankar, Dan Boneh

Comments: Extended version of ESORICS 2016 paper

Subjects: Cryptography and Security (cs.CR)

[1373]  arXiv:1604.06961 [pdf, other]

Title: Sparse p-Adic Data Coding for Computationally Efficient and Effective Big Data Analytics

Authors: Fionn Murtagh

Comments: 20 pages, 6 figures

Journal-ref: p-Adic Numbers, Ultrametric Analysis and Applications, 8(3), 2016, pp. 236-247

Subjects: Information Theory (cs.IT)

[1374]  arXiv:1604.06963 [pdf, ps, other]

Title: Limits to Verification and Validation of Agentic Behavior

Authors: David J. Jilk

Comments: 13 pages, 0 figures

Subjects: Artificial Intelligence (cs.AI)

[1375]  arXiv:1604.06964 [pdf, ps, other]

Title: BinderCracker: Assessing the Robustness of Android System Services

Authors: Huan Feng, Kang G. Shin

Subjects: Cryptography and Security (cs.CR)

[1376]  arXiv:1604.06967 [pdf, ps, other]

Title: Sparse Representations of Clifford and Tensor algebras in Maxima

Authors: Dimiter Prodanov, Viktor T. Toth

Comments: 23 pages, 2 figures; accepted for publication in Advances in Applied Clifford Algebras, special issue AGACSE 2015

Journal-ref: Advances in Applied Clifford Algebras, special issue AGACSE 2015 (2016), pp. 1-23

Subjects: Symbolic Computation (cs.SC)

[1377]  arXiv:1604.06968 [pdf, ps, other]

Title: Agnostic Estimation of Mean and Covariance

Authors: Kevin A. Lai, Anup B. Rao, Santosh Vempala

Subjects: Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG); Machine Learning (stat.ML)

[1378]  arXiv:1604.06970 [pdf, other]

Title: Bayesian Inference of Recursive Sequences of Group Activities from Tracks

Authors: Ernesto Brau, Colin Dawson, Alfredo Carrillo, David Sidi, Clayton T. Morrison

Comments: 10 pages, 6 figures, in Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI'16), Phoenix, AZ, 2016

Subjects: Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV)

[1379]  arXiv:1604.06971 [pdf, other]

Title: On principles of large deviation and selected data compression

Authors: Yuri Suhov, Izabella Stuhl

Comments: 2 figures, 6 animations

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

[1380]  arXiv:1604.06976 [pdf, ps, other]

Title: Extracted Social Network Mining

Authors: Mahyuddin K. M. Nasution

Comments: 6 pages. Proceeding of International Conference on Information Technology and Engineering Application (5-th ICIBA), 86-91, February 19-20, 2016

Subjects: Social and Information Networks (cs.SI); Artificial Intelligence (cs.AI)

[1381]  arXiv:1604.06979 [pdf, other]

Title: Cardiac Motion Analysis by Temporal Flow Graphs

Authors: V S R Veeravasarapu, Jayanthi Sivaswamy, Vishanji Karani

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

[1382]  arXiv:1604.06980 [pdf, ps, other]

Title: On exact and optimal recovering of missing values for sequences

Authors: Nikolai Dokuchaev

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

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

[1383]  arXiv:1604.06983 [pdf, other]

Title: An Arithmetic Coding Scheme for Blocked-based Compressive Sensing of Images

Authors: Min Gao

Subjects: Information Theory (cs.IT)

[1384]  arXiv:1604.06984 [pdf, other]

Title: PFO: A Parallel Friendly High Performance System for Online Query and Update of Nearest Neighbors

Authors: Nan Zhu, Wenbo He, Xue Liu, Yu Hua

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

[1385]  arXiv:1604.06985 [pdf, other]

Title: Deep Learning with Eigenvalue Decay Regularizer

Authors: Oswaldo Ludwig

Subjects: Machine Learning (cs.LG)

[1386]  arXiv:1604.06993 [pdf, ps, other]

Title: Moment Generating Functions of Generalized Wireless Fading Channels and Applications in Wireless Communication Theory

Authors: Ehab Salahat, Ali Hakam, Nazar Ali, Ahmed Kulaib

Comments: IEEE 85th Vehicular Technology Conference, Sydney, Australia, 4-7 June 2017

Subjects: Information Theory (cs.IT)

[1387]  arXiv:1604.06996 [pdf, ps, other]

Title: Parity check systems of nonlinear codes over finite commutative Frobenius rings

Authors: Thomas Westerbäck

Comments: Submitted for publication

Subjects: Information Theory (cs.IT)

[1388]  arXiv:1604.06997 [pdf, ps, other]

Title: Better Analysis of GREEDY Binary Search Tree on Decomposable Sequences

Authors: Navin Goyal, Manoj Gupta

Subjects: Data Structures and Algorithms (cs.DS)

[1389]  arXiv:1604.07002 [pdf, ps, other]

Title: AUV Rendezvous Online Path Planning in a Highly Cluttered Undersea Environment Using Evolutionary Algorithms

Authors: Somaiyeh Mahmoud Zadeh, Amir Mehdi Yazdani, Karl Sammut, David M.W Powers

Subjects: Robotics (cs.RO)

[1390]  arXiv:1604.07016 [pdf, ps, other]

Title: Uniquely Restricted Matchings in Interval Graphs

Authors: Mathew C. Francis, Dalu Jacob, Satyabrata Jana

Comments: 18 pages, 3 figures

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

[1391]  arXiv:1604.07026 [pdf, other]

Title: On Multiple-Input Multiple-Output OFDM with Index Modulation for Next Generation Wireless Networks

Authors: Ertugrul Basar

Comments: to appear in IEEE Transactions on Signal Processing

Subjects: Information Theory (cs.IT)

[1392]  arXiv:1604.07030 [pdf, ps, other]

Title: Linear Depth Increase of Lambda Terms along Leftmost-Outermost Beta-Reduction

Authors: Clemens Grabmayer

Subjects: Logic in Computer Science (cs.LO)

[1393]  arXiv:1604.07036 [pdf, ps, other]

Title: A Radix Representation for each van der Waerden number $W(r, k)$ with $r$ colors: Why $\log_{r}W(r, k) < k^{2}$ is true whenever $k$ is the number of terms in the arithmetic progression

Authors: Robert J Betts

Comments: Seven pages, two tables, no figures. Two sentences added to Section 1, paragraph two. Additional section added (Section 2) to derive a mathematical expression for the rational number $\frac{W(r, k + 1)}{W(r, k)}$

Subjects: Discrete Mathematics (cs.DM)

[1394]  arXiv:1604.07038 [pdf, ps, other]

Title: A Local Algorithm for Constructing Spanners in Minor-Free Graphs

Authors: Reut Levi, Dana Ron, Ronitt Rubinfeld

Comments: arXiv admin note: substantial text overlap with arXiv:1402.3609

Subjects: Data Structures and Algorithms (cs.DS)

[1395]  arXiv:1604.07043 [pdf, other]

Title: Towards Better Analysis of Deep Convolutional Neural Networks

Authors: Mengchen Liu, Jiaxin Shi, Zhen Li, Chongxuan Li, Jun Zhu, Shixia Liu

Comments: Submitted to VIS 2016

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

[1396]  arXiv:1604.07044 [pdf, other]

Title: Analyzing User Preference for Social Image Recommendation

Authors: Xianming Liu, Min-Hsuan Tsai, Thomas Huang

Subjects: Information Retrieval (cs.IR)

[1397]  arXiv:1604.07045 [pdf, other]

Title: Rotation-Invariant Restricted Boltzmann Machine Using Shared Gradient Filters

Authors: Mario Valerio Giuffrida, Sotirios A. Tsaftaris

Comments: 8 pages, 3 figures, 1 table

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

[1398]  arXiv:1604.07048 [pdf, ps, other]

Title: Nested Lattice Codes for Vector Perturbation Systems

Authors: David A. Karpuk, Amaro Barreal, Oliver W. Gnilke, Camilla Hollanti

Subjects: Information Theory (cs.IT)

[1399]  arXiv:1604.07051 [pdf, other]

Title: Lossless Intra Coding in HEVC with Adaptive 3-tap Filters

Authors: Saeed Ranjbar Alvar, Fatih Kamisli

Subjects: Multimedia (cs.MM)

[1400]  arXiv:1604.07057 [pdf, ps, other]

Title: Multi-Fold Gabor, PCA and ICA Filter Convolution Descriptor for Face Recognition

Authors: Cheng Yaw Low, Andrew Beng Jin Teoh, Cong Jie Ng

Comments: 14 pages, 10 figures, 10 tables

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

[1401]  arXiv:1604.07060 [pdf, other]

Title: Binary Codes for Tagging X-Ray Images via Deep De-Noising Autoencoders

Authors: Antonio Sze-To, Hamid R. Tizhoosh, Andrew K.C. Wong

Comments: To appear in proceedings of The 2016 International Joint Conference on Neural Networks (IJCNN 2016), July 24-29, 2016, Vancouver, Canada

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

[1402]  arXiv:1604.07062 [pdf, other]

Title: Extension Complexity of Independent Set Polytopes

Authors: Mika Göös, Rahul Jain, Thomas Watson

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

[1403]  arXiv:1604.07063 [pdf, ps, other]

Title: The Dichotomy for Conservative Constraint Satisfaction is Polynomially Decidable

Authors: Clément Carbonnel

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

[1404]  arXiv:1604.07064 [pdf, ps, other]

Title: Minimizing Expected Cost Under Hard Boolean Constraints, with Applications to Quantitative Synthesis

Authors: Shaull Almagor, Orna Kupferman, Yaron Velner

Subjects: Formal Languages and Automata Theory (cs.FL); Logic in Computer Science (cs.LO)

[1405]  arXiv:1604.07070 [pdf, other]

Title: Stochastic Variance-Reduced ADMM

Authors: Shuai Zheng, James T. Kwok

Subjects: Machine Learning (cs.LG); Optimization and Control (math.OC); Machine Learning (stat.ML)

[1406]  arXiv:1604.07076 [pdf, other]

Title: Smart Shires: The Revenge of Countrysides (Extended Version)

Authors: Stefano Ferretti, Gabriele D'Angelo

Comments: Proceedings of the IEEE Symposium on Computers and Communication (ISCC 2016), Messina (Italy), 2016

Subjects: Computers and Society (cs.CY); Networking and Internet Architecture (cs.NI); Performance (cs.PF)

[1407]  arXiv:1604.07078 [pdf, other]

Title: Unsupervised Representation Learning of Structured Radio Communication Signals

Authors: Timothy J. O'Shea, Johnathan Corgan, T. Charles Clancy

Comments: 4 pages, 9 figures, currently under conference submission

Subjects: Machine Learning (cs.LG)

[1408]  arXiv:1604.07084 [pdf, other]

Title: Voronoi Choice Games

Authors: Meena Boppana, Rani Hod, Michael Mitzenmacher, Tom Morgan

Subjects: Computer Science and Game Theory (cs.GT); Computational Geometry (cs.CG)

[1409]  arXiv:1604.07086 [pdf, other]

Title: A Fundamental Tradeoff between Computation and Communication in Distributed Computing

Authors: Songze Li, Mohammad Ali Maddah-Ali, Qian Yu, A. Salman Avestimehr

Comments: To appear in IEEE Transactions on Information Theory

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

[1410]  arXiv:1604.07088 [pdf, other]

Title: Effect of User Mobility on the Performance of Device-to-Device Networks with Distributed Caching

Authors: Shankar Krishnan, Harpreet S. Dhillon

Comments: To appear in IEEE Wireless Communications Letters

Subjects: Information Theory (cs.IT); Applications (stat.AP)

[1411]  arXiv:1604.07090 [pdf, other]

Title: A Review of Co-saliency Detection Technique: Fundamentals, Applications, and Challenges

Authors: Dingwen Zhang, Huazhu Fu, Junwei Han, Ali Borji, Xuelong Li

Comments: 28 pages, 12 figures, 3 tables

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

[1412]  arXiv:1604.07093 [pdf, other]

Title: Semi-supervised Vocabulary-informed Learning

Authors: Yanwei Fu, Leonid Sigal

Comments: 10 pages, Accepted by CVPR 2016 as an oral presentation

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Applications (stat.AP); Machine Learning (stat.ML)

[1413]  arXiv:1604.07095 [pdf, other]

Title: Deep Learning for Reward Design to Improve Monte Carlo Tree Search in ATARI Games

Authors: Xiaoxiao Guo, Satinder Singh, Richard Lewis, Honglak Lee

Comments: In 25th International Joint Conference on Artificial Intelligence (IJCAI), 2016

Subjects: Artificial Intelligence (cs.AI)

[1414]  arXiv:1604.07096 [pdf, ps, other]

Title: Understanding Illicit Drug Use Behaviors by Mining Social Media

Authors: Yiheng Zhou, Numair Sani, Chia-Kuei Lee, Jiebo Luo

Comments: 2016 International Conference on Social Computing, Behavioral-Cultural Modeling, & Prediction and Behavior Representation in Modeling and Simulation (SBP-BRiMS'16)

Subjects: Social and Information Networks (cs.SI)

[1415]  arXiv:1604.07097 [pdf, other]

Title: Neurohex: A Deep Q-learning Hex Agent

Authors: Kenny Young, Ryan Hayward, Gautham Vasan

Subjects: Artificial Intelligence (cs.AI)

[1416]  arXiv:1604.07099 [pdf, other]

Title: On Guarding Orthogonal Polygons with Sliding Cameras

Authors: Therese Biedl, Timothy M. Chan, Stephanie Lee, Saeed Mehrabi, Fabrizio Montecchiani, Hamideh Vosoughpour

Comments: 15 pages

Subjects: Computational Geometry (cs.CG)

[1417]  arXiv:1604.07100 [pdf, other]

Title: On $r$-Guarding Thin Orthogonal Polygons

Authors: Therese Biedl, Saeed Mehrabi

Comments: 18 pages

Subjects: Computational Geometry (cs.CG)

[1418]  arXiv:1604.07101 [pdf, other]

Title: Double Thompson Sampling for Dueling Bandits

Authors: Huasen Wu, Xin Liu

Comments: 27 pages, 5 figures, 9 tables; accepted by 30th Conference on Neural Information Processing Systems (NIPS), 2016

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

[1419]  arXiv:1604.07102 [pdf, other]

Title: Makeup like a superstar: Deep Localized Makeup Transfer Network

Authors: Si Liu, Xinyu Ou, Ruihe Qian, Wei Wang, Xiaochun Cao

Comments: 7pages, 11 figures, to appear in IJCAI 2016

Subjects: Computer Vision and Pattern Recognition (cs.CV); Artificial Intelligence (cs.AI)

[1420]  arXiv:1604.07103 [pdf, other]

Title: Voting with Feet: Who are Leaving Hillary Clinton and Donald Trump?

Authors: Yu Wang, Yuncheng Li, Quanzeng You, Xiyang Zhang, Richard Niemi, Jiebo Luo

Comments: 4 pages, 8 figures, under review

Subjects: Social and Information Networks (cs.SI)

[1421]  arXiv:1604.07108 [pdf, other]

Title: Modeling the Evolution of Gene-Culture Divergence

Authors: Chris Marriott, Jobran Chebib

Comments: 8 pages, ALIFE 2016

Subjects: Neural and Evolutionary Computing (cs.NE); Multiagent Systems (cs.MA); Populations and Evolution (q-bio.PE)

[1422]  arXiv:1604.07121 [pdf, ps, other]

Title: A Survey of Memristive Threshold Logic Circuits

Authors: Akshay Kumar Maan, Deepthi Anirudhan Jayadevi, Alex Pappachen James

Journal-ref: IEEE Transactions on Neural Networks and Learning Systems, 2016

Subjects: Emerging Technologies (cs.ET)

[1423]  arXiv:1604.07124 [pdf, other]

Title: Analytical Studies of Fragmented-Spectrum Multi-Level OFDM-CDMA Technique in Cognitive Radio Networks

Authors: Farhad Akhoundi, Saeed Sharifi-Malvajerdi, Omid Poursaeed, Jawad A. Salehi

Comments: 6 pages and 3 figures

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

[1424]  arXiv:1604.07128 [pdf, ps, other]

Title: On the Grundy number of Cameron graphs

Authors: Wing-Kai Hon, Ton Kloks, Fu-Hong Liu, Hsiang-Hsuan Liu, Tao-Ming Wang

Subjects: Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[1425]  arXiv:1604.07138 [pdf, ps, other]

Title: An integral-transform approach to the bioheat transfer problems in magnetic hyperthermia

Authors: Kenya Murase

Subjects: Computational Engineering, Finance, and Science (cs.CE); Medical Physics (physics.med-ph)

[1426]  arXiv:1604.07139 [pdf, ps, other]

Title: Trust Exploitation and Attention Competition: A Game Theoretical Model

Authors: Hao Fu, Hongxing Li, Zizhan Zheng, Pengfei Hu, Prasant Mohapatra

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

[1427]  arXiv:1604.07151 [pdf, ps, other]

Title: Achievable Moderate Deviations Asymptotics for Streaming Compression of Correlated Sources

Authors: Lin Zhou, Vincent Y. F. Tan, Mehul Motani

Comments: 31 pages, 6 figures, under revision with IEEE Transactions on Information Theory; short version presented ISIT 2017

Subjects: Information Theory (cs.IT)

[1428]  arXiv:1604.07153 [pdf, ps, other]

Title: Closing the Gap for Makespan Scheduling via Sparsification Techniques

Authors: Klaus Jansen, Kim-Manuel Klein, José Verschae

Comments: 20 pages, ICALP 2016

Subjects: Data Structures and Algorithms (cs.DS)

[1429]  arXiv:1604.07157 [pdf, ps, other]

Title: Closed-form Approximations for Coverage and Rate in a Multi-tier Heterogeneous Network in Nakagami-m Fading

Authors: G. V. S. S. Praneeth Varma, G. V. V. Sharma, A. Kumar

Comments: Submitted to IEEE conference on Military Communications MILCOM 2016

Subjects: Information Theory (cs.IT)

[1430]  arXiv:1604.07160 [pdf, other]

Title: Deep Convolutional Neural Networks and Data Augmentation for Acoustic Event Detection

Authors: Naoya Takahashi, Michael Gygli, Beat Pfister, Luc Van Gool

Comments: Presented in INTERSPEECH 2016

Subjects: Sound (cs.SD); Multimedia (cs.MM)

[1431]  arXiv:1604.07163 [pdf, other]

Title: Extreme-scale Multigrid Components within PETSc

Authors: Dave A. May, Patrick Sanan, Karl Rupp, Matthew G. Knepley, Barry F. Smith

Subjects: Mathematical Software (cs.MS)

[1432]  arXiv:1604.07166 [pdf, other]

Title: Information Cascades on Arbitrary Topologies

Authors: Jun Wan, Yu Xia, Liang Li, Thomas Moscibroda

Subjects: Social and Information Networks (cs.SI); Data Structures and Algorithms (cs.DS)

[1433]  arXiv:1604.07169 [pdf, ps, other]

Title: Termination Analysis of Probabilistic Programs through Positivstellensatz's

Authors: Krishnendu Chatterjee, Hongfei Fu, Amir Kafshdar Goharshady

Comments: A conference version will appear in CAV 2016

Subjects: Programming Languages (cs.PL)

[1434]  arXiv:1604.07178 [pdf, other]

Title: Weighted Spectral Cluster Ensemble

Authors: Muhammad Yousefnezhad, Daoqiang Zhang

Comments: IEEE International Conference on Data Mining (ICDM), 2015

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

[1435]  arXiv:1604.07179 [pdf, ps, other]

Title: Modeling and Efficient Verification of Wireless Ad hoc Networks

Authors: Behnaz Yousefi, Fatemeh Ghassemi, Ramtin Khosravi

Subjects: Networking and Internet Architecture (cs.NI); Logic in Computer Science (cs.LO)

[1436]  arXiv:1604.07180 [pdf, ps, other]

Title: Observing and Recommending from a Social Web with Biases

Authors: Steffen Staab, Sophie Stalla-Bourdillon, Laura Carmichael

Comments: Technical Report, University of Southampton, March 2016

Subjects: Databases (cs.DB); Machine Learning (cs.LG)

[1437]  arXiv:1604.07182 [pdf, ps, other]

Title: Leveraging Multiple Channels in Ad Hoc Networks

Authors: Magnus M. Halldorsson, Yuexuan Wang, Dongxiao Yu

Comments: 20 pages, appeared in PODC'15

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

[1438]  arXiv:1604.07183 [pdf, ps, other]

Title: AGM-Style Revision of Beliefs and Intentions from a Database Perspective (Preliminary Version)

Authors: Marc van Zee, Dragan Doder

Subjects: Artificial Intelligence (cs.AI)

[1439]  arXiv:1604.07187 [pdf, other]

Title: How Many Cooks Spoil the Soup?

Authors: Othon Michail, Paul G. Spirakis

Comments: 19 pages

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

[1440]  arXiv:1604.07190 [pdf, other]

Title: The Complexity of Fixed-Height Patterned Tile Self-Assembly

Authors: Shinnosuke Seki, Andrew Winslow

Comments: An abstract version appears in the proceedings of CIAA 2016

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

[1441]  arXiv:1604.07193 [pdf, other]

Title: Quantum error-correcting codes from Algebraic Geometry codes of Castle type

Authors: Carlos Munuera, Wanderson Tenório, Fernando Torres

Comments: 18 pages. Final version

Subjects: Information Theory (cs.IT); Algebraic Geometry (math.AG)

[1442]  arXiv:1604.07196 [pdf, ps, other]

Title: Deterministic Performance Analysis of Subspace Methods for Cisoid Parameter Estimation

Authors: Céline Aubel, Helmut Bölcskei

Comments: IEEE International Symposium on Information Theory (ISIT), Barcelona, Spain, July 2016

Subjects: Information Theory (cs.IT)

[1443]  arXiv:1604.07200 [pdf, other]

Title: Characterization and Lower Bounds for Branching Program Size using Projective Dimension

Authors: Krishnamoorthy Dinesh, Sajin Koroth, Jayalal Sarma

Comments: 24 pages, 3 figures

Subjects: Computational Complexity (cs.CC)

[1444]  arXiv:1604.07201 [pdf, ps, other]

Title: Generalized Homogeneous Polynomials for Efficient Template-Based Nonlinear Invariant Synthesis

Authors: Kensuke Kojima, Minoru Kinoshita, Kohei Suenaga

Comments: Presented in the 23rd Static Analysis Symposium (SAS 2016)

Subjects: Programming Languages (cs.PL); Logic in Computer Science (cs.LO); Symbolic Computation (cs.SC); Software Engineering (cs.SE)

[1445]  arXiv:1604.07202 [pdf, ps, other]

Title: An Approach to Find Missing Values in Medical Datasets

Authors: B.Mathura Bai, N.Mangathayaru, B.Padmaja Rani

Comments: 7 pages,ACM Digital Library, ICEMIS September 2015

Subjects: Databases (cs.DB)

[1446]  arXiv:1604.07209 [pdf, ps, other]

Title: Unbiased Comparative Evaluation of Ranking Functions

Authors: Tobias Schnabel, Adith Swaminathan, Peter Frazier, Thorsten Joachims

Comments: Under review; 10 pages

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

[1447]  arXiv:1604.07211 [pdf, other]

Title: Towards Reduced Reference Parametric Models for Estimating Audiovisual Quality in Multimedia Services

Authors: Edip Demirbilek, Jean-Charles Grégoire

Comments: Accepted to ICC 2016

Subjects: Multimedia (cs.MM); Machine Learning (cs.LG)

[1448]  arXiv:1604.07224 [pdf, other]

Title: The Manifold Particle Filter for State Estimation on High-dimensional Implicit Manifolds

Authors: Matthew Klingensmith, Michael C. Koval, Siddhartha S. Srinivasa, Nancy S. Pollard, Michael Kaess

Comments: 10 pages. Conference submission pre-print. Work in progress

Subjects: Robotics (cs.RO)

[1449]  arXiv:1604.07234 [pdf, other]

Title: Blind Identification of Graph Filters

Authors: Santiago Segarra, Gonzalo Mateos, Antonio G. Marques, Alejandro Ribeiro

Subjects: Information Theory (cs.IT)

[1450]  arXiv:1604.07236 [pdf, other]

Title: Towards Real-Time, Country-Level Location Classification of Worldwide Tweets

Authors: Arkaitz Zubiaga, Alex Voss, Rob Procter, Maria Liakata, Bo Wang, Adam Tsakalidis

Comments: Accepted for publication in IEEE Transactions on Knowledge and Data Engineering (IEEE TKDE)

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

[1451]  arXiv:1604.07242 [pdf, ps, other]

Title: Implementation of $hp$-adaptive discontinuous finite element methods in Dune-Fem

Authors: Christoph Gersbacher

Subjects: Mathematical Software (cs.MS)

[1452]  arXiv:1604.07243 [pdf, other]

Title: Learning Arbitrary Sum-Product Network Leaves with Expectation-Maximization

Authors: Mattia Desana, Christoph Schnörr

Subjects: Machine Learning (cs.LG)

[1453]  arXiv:1604.07255 [pdf, other]

Title: A Deep Hierarchical Approach to Lifelong Learning in Minecraft

Authors: Chen Tessler, Shahar Givony, Tom Zahavy, Daniel J. Mankowitz, Shie Mannor

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

[1454]  arXiv:1604.07259 [pdf, other]

Title: A Distributed Auctioneer for Resource Allocation in Decentralized Systems

Authors: Amin M. Khan, Xavier Vilaça, Luís Rodrigues, Felix Freitag

Comments: 17 pages, 5 figures, 1 algorithm, published in ICDCS'16

Journal-ref: 36th IEEE International Conference on Distributed Computing Systems (ICDCS 2016). Nara, Japan. 27-30 June 2016

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

[1455]  arXiv:1604.07269 [pdf, other]

Title: CMA-ES for Hyperparameter Optimization of Deep Neural Networks

Authors: Ilya Loshchilov, Frank Hutter

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

[1456]  arXiv:1604.07279 [pdf, other]

Title: Actionness Estimation Using Hybrid Fully Convolutional Networks

Authors: Limin Wang, Yu Qiao, Xiaoou Tang, Luc Van Gool

Comments: accepted by CVPR16

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

[1457]  arXiv:1604.07281 [pdf, ps, other]

Title: Phase Retrieval Without Small-Ball Probability Assumptions

Authors: Felix Krahmer, Yi-Kai Liu

Comments: 15 pages; v3: to appear in IEEE Trans. Info. Theory; v2: minor revisions and clarifications; presented in part at the 2015 SampTA Conference, see this http URL and this http URL

Journal-ref: IEEE Trans. Info. Theory 64(1), pp.485-500 (January 2018)

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

[1458]  arXiv:1604.07286 [pdf, ps, other]

Title: About the Structure of the Integer Cone and its Application to Bin Packing

Authors: Klaus Jansen, Kim-Manuel Klein

Comments: 18 pages, 1 figure

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

[1459]  arXiv:1604.07312 [pdf, ps, other]

Title: Endgame Analysis of Dou Shou Qi

Authors: Jan N. van Rijn, Jonathan K. Vis

Comments: 5 pages, ICGA Journal, Vol. 37, pp. 120-124, 2014

Journal-ref: ICGA Journal, Vol. 37, pp. 120-124, 2014

Subjects: Artificial Intelligence (cs.AI)

[1460]  arXiv:1604.07315 [pdf, other]

Title: Spatially Coupled Turbo-Like Codes

Authors: Saeedeh Moloudi, Michael Lentmaier, Alexandre Graell i Amat

Comments: Published in IEEE Transactions on Information Theory, vol. 63, no. 10, pp. 6199-6215, Oct. 2017

Subjects: Information Theory (cs.IT)

[1461]  arXiv:1604.07316 [pdf, other]

Title: End to End Learning for Self-Driving Cars

Authors: Mariusz Bojarski, Davide Del Testa, Daniel Dworakowski, Bernhard Firner, Beat Flepp, Prasoon Goyal, Lawrence D. Jackel, Mathew Monfort, Urs Muller, Jiakai Zhang, Xin Zhang, Jake Zhao, Karol Zieba

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

[1462]  arXiv:1604.07318 [pdf, ps, other]

Title: Impact of Mobility on the Sum Rate of NB-OFDMA Based Mobile IoT Networks

Authors: Chunxu Jiao, Zhaoyang Zhang, Caijun Zhong

Comments: This paper will be presented in IEEE International Conference on Communications (ICC) 2016

Subjects: Information Theory (cs.IT)

[1463]  arXiv:1604.07319 [pdf, ps, other]

Title: Semi-supervised Dictionary Learning Based on Hilbert-Schmidt Independence Criterion

Authors: Mehrdad J. Gangeh, Safaa M.A. Bedawi, Ali Ghodsi, Fakhri Karray

Comments: Accepted at International conference on Image analysis and Recognition (ICIAR) 2016

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

[1464]  arXiv:1604.07322 [pdf, other]

Title: Predictive No-Reference Assessment of Video Quality

Authors: Maria Torres Vega, Decebal Constantin Mocanu, Antonio Liotta

Comments: 13 pages, 8 figures, IEEE Selected Topics on Signal Processing

Subjects: Multimedia (cs.MM); Artificial Intelligence (cs.AI)

[1465]  arXiv:1604.07335 [pdf, other]

Title: Scalable Gaussian Processes for Supervised Hashing

Authors: Bahadir Ozdemir, Larry S. Davis

Comments: 10 pages, 4 figures

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

[1466]  arXiv:1604.07339 [pdf, ps, other]

Title: Compressed-domain visual saliency models: A comparative study

Authors: Sayed Hossein Khatoonabadi, Ivan V. Bajic, Yufeng Shan

Subjects: Multimedia (cs.MM)

[1467]  arXiv:1604.07342 [pdf, other]

Title: Supervised Incremental Hashing

Authors: Bahadir Ozdemir, Mahyar Najibi, Larry S. Davis

Comments: 14 pages, 6 figures

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

[1468]  arXiv:1604.07359 [pdf, other]

Title: Fast approximation algorithms for $p$-centres in large $δ$-hyperbolic graphs

Authors: Katherine Edwards, W. Sean Kennedy, Iraj Saniee

Comments: 19 pages

Subjects: Data Structures and Algorithms (cs.DS); Metric Geometry (math.MG)

[1469]  arXiv:1604.07360 [pdf, other]

Title: Attributes for Improved Attributes: A Multi-Task Network for Attribute Classification

Authors: Emily M. Hand, Rama Chellappa

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

[1470]  arXiv:1604.07361 [pdf, other]

Title: Persistence Lenses: Segmentation, Simplification, Vectorization, Scale Space and Fractal Analysis of Images

Authors: Martin Brooks

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); General Topology (math.GN)

[1471]  arXiv:1604.07363 [pdf, ps, other]

Title: Efficient estimation of probability of conflict between air traffic using Subset Simulation

Authors: Chinmaya Mishra, Simon Maskell, Siu-Kui Au, Jason F. Ralph

Comments: Submitted to IEEE Transactions on Aerospace and Electronic Systems

Subjects: Systems and Control (eess.SY)

[1472]  arXiv:1604.07368 [pdf, other]

Title: Analog computing by Brewster effect

Authors: Amir Youssefi, Farzad Zangeneh-Nejad, Sajjad AbdollahRamezani, Amin Khavasi

Comments: 4 pages, 7 figures, journal

Subjects: Emerging Technologies (cs.ET)

[1473]  arXiv:1604.07370 [pdf, other]

Title: Parsing Argumentation Structures in Persuasive Essays

Authors: Christian Stab, Iryna Gurevych

Comments: Under review in Computational Linguistics. First submission: 26 October 2015. Revised submission: 15 July 2016

Subjects: Computation and Language (cs.CL)

[1474]  arXiv:1604.07371 [pdf, other]

Title: Do the Hard Stuff First: Scheduling Dependent Computations in Data-Analytics Clusters

Authors: Robert Grandl, Srikanth Kandula, Sriram Rao, Aditya Akella, Janardhan Kulkarni

Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Databases (cs.DB); Operating Systems (cs.OS); Performance (cs.PF); Systems and Control (eess.SY)

[1475]  arXiv:1604.07378 [pdf, other]

Title: Towards Real-time Simulation of Hyperelastic Materials

Authors: Tiantian Liu, Sofien Bouaziz, Ladislav Kavan

Subjects: Graphics (cs.GR)