Artificial Intelligence

Authors and titles for June 2015

[51] arXiv:1506.08919 [pdf, other]

Title: Characterization of Logic Program Revision as an Extension of Propositional Revision

Nicolas Schwind, Katsumi Inoue

Comments: 42 pages, 5 figures, to appear in Theory and Practice of Logic Programming (accepted in June 2015)

Journal-ref: Theory and Practice of Logic Programming 16 (2016) 111-138

Subjects: Artificial Intelligence (cs.AI)

[52] arXiv:1506.00195 (cross-list from cs.CL) [pdf, other]

Title: Recurrent Neural Networks with External Memory for Language Understanding

Baolin Peng, Kaisheng Yao

Comments: submitted to Interspeech 2015

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

[53] arXiv:1506.00482 (cross-list from cs.LO) [pdf, other]

Title: Learning Regular Languages over Large Ordered Alphabets

Irini-Eleftheria Mens (CNRS-VERIMAG), Oded Maler (CNRS-VERIMAG)

Journal-ref: Logical Methods in Computer Science, Volume 11, Issue 3 (September 17, 2015) lmcs:1589

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

[54] arXiv:1506.00935 (cross-list from cs.LG) [pdf, other]

Title: Discovering Valuable Items from Massive Data

Hastagiri P. Vanchinathan, Andreas Marfurt, Charles-Antoine Robelin, Donald Kossmann, Andreas Krause

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

[55] arXiv:1506.01072 (cross-list from cs.NE) [pdf, other]

Title: Homogeneous Spiking Neuromorphic System for Real-World Pattern Recognition

Xinyu Wu, Vishal Saxena, Kehan Zhu

Comments: This is a preprint of an article accepted for publication in IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol 5, no. 2, June 2015

Journal-ref: IEEE Journal on Emerging and Selected Topics in Circuits and Systems, vol 5, no. 2, June 2015

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Computer Vision and Pattern Recognition (cs.CV); Emerging Technologies (cs.ET)

[56] arXiv:1506.01094 (cross-list from cs.CL) [pdf, other]

Title: Traversing Knowledge Graphs in Vector Space

Kelvin Guu, John Miller, Percy Liang

Comments: 2015 Conference on Empirical Methods on Natural Language Processing (EMNLP)

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Databases (cs.DB); Machine Learning (stat.ML)

[57] arXiv:1506.01170 (cross-list from cs.GT) [pdf, other]

Title: A Game-Theoretic Model and Best-Response Learning Method for Ad Hoc Coordination in Multiagent Systems

Stefano V. Albrecht, Subramanian Ramamoorthy

Comments: Technical Report, The University of Edinburgh, 2013

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

[58] arXiv:1506.01273 (cross-list from cs.CL) [pdf, other]

Title: Summarization of Films and Documentaries Based on Subtitles and Scripts

Marta Aparício, Paulo Figueiredo, Francisco Raposo, David Martins de Matos, Ricardo Ribeiro, Luís Marujo

Comments: 7 pages, 9 tables, 4 figures, submitted to Pattern Recognition Letters (Elsevier)

Journal-ref: Pattern Recognition Letters, Volume 73, 1 April 2016, Pages 7-12

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

[59] arXiv:1506.01326 (cross-list from math.NA) [pdf, other]

Title: Probabilistic Numerics and Uncertainty in Computations

Philipp Hennig, Michael A Osborne, Mark Girolami

Comments: Author Generated Postprint. 17 pages, 4 Figures, 1 Table

Subjects: Numerical Analysis (math.NA); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Computation (stat.CO); Machine Learning (stat.ML)

[60] arXiv:1506.01597 (cross-list from cs.CL) [pdf, other]

Title: Abstractive Multi-Document Summarization via Phrase Selection and Merging

Lidong Bing, Piji Li, Yi Liao, Wai Lam, Weiwei Guo, Rebecca J. Passonneau

Comments: 11 pages, 1 figure, accepted as a full paper at ACL 2015

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

[61] arXiv:1506.01911 (cross-list from cs.CV) [pdf, other]

Title: Beyond Temporal Pooling: Recurrence and Temporal Convolutions for Gesture Recognition in Video

Lionel Pigou, Aäron van den Oord, Sander Dieleman, Mieke Van Herreweghe, Joni Dambre

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

[62] arXiv:1506.02113 (cross-list from cs.LG) [pdf, other]

Title: Selective Greedy Equivalence Search: Finding Optimal Bayesian Networks Using a Polynomial Number of Score Evaluations

David Maxwell Chickering, Christopher Meek

Comments: Full version of UAI paper

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

[63] arXiv:1506.02264 (cross-list from cs.LG) [pdf, other]

Title: Visual Learning of Arithmetic Operations

Yedid Hoshen, Shmuel Peleg

Comments: To appear in AAAI 2016

Journal-ref: Proc. AAAI'16, Phoenix, Feb. 2016, pp. 3733-3739

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

[64] arXiv:1506.02442 (cross-list from cs.CC) [pdf, other]

Title: NP-hardness of sortedness constraints

Irena Rusu

Comments: 15 pages, 4 figures

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

[65] arXiv:1506.02750 (cross-list from cs.NE) [pdf, other]

Title: Self Organizing Maps Whose Topologies Can Be Learned With Adaptive Binary Search Trees Using Conditional Rotations

César A. Astudillo, B. John Oommen

Journal-ref: C\'esar A. Astudillo and B. John Oommen. Self Organizing Maps Whose Topologies Can Be Learned With Adaptive Binary Search Trees Using Conditional Rotations. Pattern Recognition, 47(1), 2014

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

[66] arXiv:1506.02922 (cross-list from cs.CL) [pdf, other]

Title: An Ensemble method for Content Selection for Data-to-text Systems

Dimitra Gkatzia, Helen Hastie

Comments: 3 pages, 2 figures, 1st International Workshop on Data-to-text Generation

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

[67] arXiv:1506.03340 (cross-list from cs.CL) [pdf, other]

Title: Teaching Machines to Read and Comprehend

Karl Moritz Hermann, Tomáš Kočiský, Edward Grefenstette, Lasse Espeholt, Will Kay, Mustafa Suleyman, Phil Blunsom

Comments: Appears in: Advances in Neural Information Processing Systems 28 (NIPS 2015). 14 pages, 13 figures

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

[68] arXiv:1506.03374 (cross-list from cs.LG) [pdf, other]

Title: An efficient algorithm for contextual bandits with knapsacks, and an extension to concave objectives

Shipra Agrawal, Nikhil R. Devanur, Lihong Li

Comments: Extended abstract appeared in COLT 2016

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

[69] arXiv:1506.03378 (cross-list from cs.LG) [pdf, other]

Title: On the Prior Sensitivity of Thompson Sampling

Che-Yu Liu, Lihong Li

Comments: Appears in the 27th International Conference on Algorithmic Learning Theory (ALT), 2016

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

[70] arXiv:1506.03379 (cross-list from cs.LG) [pdf, other]

Title: The Online Coupon-Collector Problem and Its Application to Lifelong Reinforcement Learning

Emma Brunskill, Lihong Li

Comments: 13 pages

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

[71] arXiv:1506.03493 (cross-list from stat.ML) [pdf, other]

Title: Bayesian Poisson Tensor Factorization for Inferring Multilateral Relations from Sparse Dyadic Event Counts

Aaron Schein, John Paisley, David M. Blei, Hanna Wallach

Comments: To appear in Proceedings of the 21st ACM SIGKDD Conference of Knowledge Discovery and Data Mining (KDD 2015)

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Machine Learning (cs.LG); Social and Information Networks (cs.SI); Applications (stat.AP)

[72] arXiv:1506.04089 (cross-list from cs.CL) [pdf, other]

Title: Listen, Attend, and Walk: Neural Mapping of Navigational Instructions to Action Sequences

Hongyuan Mei, Mohit Bansal, Matthew R. Walter

Comments: To appear at AAAI 2016 (and an extended version of a NIPS 2015 Multimodal Machine Learning workshop paper)

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

[73] arXiv:1506.04299 (cross-list from cs.DB) [pdf, other]

Title: Query-Answer Causality in Databases: Abductive Diagnosis and View-Updates

Babak Salimi, Leopoldo Bertossi

Comments: To appear in Proc. UAI Causal Inference Workshop, 2015. One example was fixed

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

[74] arXiv:1506.04319 (cross-list from cs.CR) [pdf, other]

Title: Generating and Exploring S-Box Multivariate Quadratic Equation Systems with SageMath

A.-M. Leventi-Peetz, J.-V. Peetz

Comments: Ca. 16 pages, contains SageMath code listings; 2nd revised version [Groebner basis treatment added; code output cut]; 3rd version [URL in reference corrected]; 4th version [small corrections; DOI and journal reference added]

Journal-ref: 2017 IEEE Conference on Dependable and Secure Computing, 2017, pp. 377-383

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

[75] arXiv:1506.04349 (cross-list from cs.LO) [pdf, other]

Title: Rare Speed-up in Automatic Theorem Proving Reveals Tradeoff Between Computational Time and Information Value

Santiago Hernández-Orozco, Francisco Hernández-Quiroz, Hector Zenil, Wilfried Sieg

Comments: 14 pages, 7 figures

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

[76] arXiv:1506.04365 (cross-list from cs.CL) [pdf, other]

Title: Leveraging Word Embeddings for Spoken Document Summarization

Kuan-Yu Chen, Shih-Hung Liu, Hsin-Min Wang, Berlin Chen, Hsin-Hsi Chen

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

[77] arXiv:1506.04744 (cross-list from cs.CL) [pdf, other]

Title: Linguistic Harbingers of Betrayal: A Case Study on an Online Strategy Game

Vlad Niculae, Srijan Kumar, Jordan Boyd-Graber, Cristian Danescu-Niculescu-Mizil

Comments: To appear at ACL 2015. 10pp, 4 fig. Data and other info available at this http URL

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Social and Information Networks (cs.SI); Physics and Society (physics.soc-ph); Machine Learning (stat.ML)

[78] arXiv:1506.05001 (cross-list from cs.CV) [pdf, other]

Title: Using Hankel Matrices for Dynamics-based Facial Emotion Recognition and Pain Detection

Liliana Lo Presti, Marco La Cascia

Comments: in IEEE Proceedings of Workshop on Analysis and Modeling of Face and Gestures (CVPRW 2015)

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

[79] arXiv:1506.05012 (cross-list from cs.CL) [pdf, other]

Title: Emotion Analysis of Songs Based on Lyrical and Audio Features

Adit Jamdar, Jessica Abraham, Karishma Khanna, Rahul Dubey

Comments: 16 pages, 2 figures, 6 tables, 5 equations in International journal of Artificial Intelligence & Applications (IJAIA)

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

[80] arXiv:1506.05154 (cross-list from cs.MA) [pdf, other]

Title: SNA-based reasoning for multiagent team composition

Andre Filipe de Moraes Batista, Maria das Graças Bruno Marietto

Comments: 10 pages

Journal-ref: International Journal of Artificial Intelligence & Applications (IJAIA) Vol. 6, No. 3, May 2015

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

[81] arXiv:1506.05198 (cross-list from cs.SE) [pdf, other]

Title: SAT-based Analysis of Large Real-world Feature Models is Easy

Jia Hui Liang, Vijay Ganesh, Venkatesh Raman, Krzysztof Czarnecki

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

[82] arXiv:1506.05424 (cross-list from cs.NE) [pdf, other]

Title: Hybrid Algorithm for Multi-Objective Optimization by Greedy Hypervolume Maximization

Conrado Silva Miranda, Fernando José Von Zuben

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

[83] arXiv:1506.05573 (cross-list from cs.HC) [pdf, other]

Title: Emergence of synchrony in an Adaptive Interaction Model

Kevin Sanlaville, Gérard Assayag, Frédéric Bevilacqua, Catherine Pelachaud (LTCI)

Comments: Intelligent Virtual Agents 2015 Doctoral Consortium, Aug 2015, Delft, Netherlands. IVA Doctoral Consortium, 2015

Subjects: Human-Computer Interaction (cs.HC); Artificial Intelligence (cs.AI)

[84] arXiv:1506.05692 (cross-list from stat.ML) [pdf, other]

Title: A hybrid algorithm for Bayesian network structure learning with application to multi-label learning

Maxime Gasse (DM2L), Alex Aussem (DM2L), Haytham Elghazel (DM2L)

Comments: arXiv admin note: text overlap with arXiv:1101.5184 by other authors

Journal-ref: Expert Systems with Applications, Elsevier, 2014, 41 (15), pp.6755-6772

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

[85] arXiv:1506.05903 (cross-list from cs.SI) [pdf, other]

Title: Detecting Real-World Influence Through Twitter

Jean-Val{è}re Cossu (LIA), Nicolas Dugu{é} (LIFO), Vincent Labatut (LIA)

Journal-ref: 2nd European Network Intelligence Conference (ENIC), Sep 2015, Karlskrona, Sweden. pp.83-90, \&\#x27E8;10.1109/ENIC.2015.20\&\#x27E9

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

[86] arXiv:1506.05934 (cross-list from stat.CO) [pdf, other]

Title: Expectation Particle Belief Propagation

Thibaut Lienart, Yee Whye Teh, Arnaud Doucet

Comments: submitted to NIPS 2015

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

[87] arXiv:1506.06366 (cross-list from cs.CE) [pdf, other]

Title: A Novel Method for Stock Forecasting based on Fuzzy Time Series Combined with the Longest Common/Repeated Sub-sequence

He-Wen Chen, Zih-Ci Wang, Shu-Yu Kuo, Yao-Hsin Chou

Subjects: Computational Engineering, Finance, and Science (cs.CE); Artificial Intelligence (cs.AI); Neural and Evolutionary Computing (cs.NE)

[88] arXiv:1506.06418 (cross-list from cs.CL) [pdf, other]

Title: Extreme Extraction: Only One Hour per Relation

Raphael Hoffmann, Luke Zettlemoyer, Daniel S. Weld

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

[89] arXiv:1506.06714 (cross-list from cs.CL) [pdf, other]

Title: A Neural Network Approach to Context-Sensitive Generation of Conversational Responses

Alessandro Sordoni, Michel Galley, Michael Auli, Chris Brockett, Yangfeng Ji, Margaret Mitchell, Jian-Yun Nie, Jianfeng Gao, Bill Dolan

Comments: A. Sordoni, M. Galley, M. Auli, C. Brockett, Y. Ji, M. Mitchell, J.-Y. Nie, J. Gao, B. Dolan. 2015. A Neural Network Approach to Context-Sensitive Generation of Conversational Responses. In Proc. of NAACL-HLT. Pages 196-205

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

[90] arXiv:1506.06833 (cross-list from cs.CL) [pdf, other]

Title: A Survey of Current Datasets for Vision and Language Research

Francis Ferraro, Nasrin Mostafazadeh, Ting-Hao (Kenneth)Huang, Lucy Vanderwende, Jacob Devlin, Michel Galley, Margaret Mitchell

Comments: To appear in EMNLP 2015, short proceedings. Dataset analysis and discussion expanded, including an initial examination into reporting bias for one of them. F.F. and N.M. contributed equally to this work

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

[91] arXiv:1506.07220 (cross-list from cs.CE) [pdf, other]

Title: Leverage Financial News to Predict Stock Price Movements Using Word Embeddings and Deep Neural Networks

Yangtuo Peng, Hui Jiang

Comments: 5 pages, 2 figures, technical report

Subjects: Computational Engineering, Finance, and Science (cs.CE); Artificial Intelligence (cs.AI); Computation and Language (cs.CL)

[92] arXiv:1506.07504 (cross-list from stat.ML) [pdf, other]

Title: Objective Variables for Probabilistic Revenue Maximization in Second-Price Auctions with Reserve

Maja R. Rudolph, Joseph G. Ellis, David M. Blei

Subjects: Machine Learning (stat.ML); Artificial Intelligence (cs.AI); Computer Science and Game Theory (cs.GT); Machine Learning (cs.LG); Applications (stat.AP)

[93] arXiv:1506.08126 (cross-list from cs.CL) [pdf, other]

Title: Humor in Collective Discourse: Unsupervised Funniness Detection in the New Yorker Cartoon Caption Contest

Dragomir Radev, Amanda Stent, Joel Tetreault, Aasish Pappu, Aikaterini Iliakopoulou, Agustin Chanfreau, Paloma de Juan, Jordi Vallmitjana, Alejandro Jaimes, Rahul Jha, Bob Mankoff

Comments: 10 pages, in submission

Subjects: Computation and Language (cs.CL); Artificial Intelligence (cs.AI); Multimedia (cs.MM); Machine Learning (stat.ML)

[94] arXiv:1506.08425 (cross-list from cs.CV) [pdf, other]

Title: Deep-Plant: Plant Identification with convolutional neural networks

Sue Han Lee, Chee Seng Chan, Paul Wilkin, Paolo Remagnino

Comments: 6 pages, 8 figures, accepted as oral presentation in ICIP2015, Québec City, Canada

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

[95] arXiv:1506.08544 (cross-list from stat.ML) [pdf, other]

Title: Exact and approximate inference in graphical models: variable elimination and beyond

Nathalie Peyrard, Marie-Josée Cros, Simon de Givry, Alain Franc, Stéphane Robin, Régis Sabbadin, Thomas Schiex, Matthieu Vignes

Comments: 47 pages, 3 tables, 12 figures

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

[96] arXiv:1506.08781 (cross-list from cs.NE) [pdf, other]

Title: On Design Mining: Coevolution and Surrogate Models

Richard J. Preen, Larry Bull

Journal-ref: Artificial Life (2017), 23(2):186-205

Subjects: Neural and Evolutionary Computing (cs.NE); Artificial Intelligence (cs.AI); Computational Engineering, Finance, and Science (cs.CE); Machine Learning (cs.LG)

[97] arXiv:1506.08909 (cross-list from cs.CL) [pdf, other]

Title: The Ubuntu Dialogue Corpus: A Large Dataset for Research in Unstructured Multi-Turn Dialogue Systems

Ryan Lowe, Nissan Pow, Iulian Serban, Joelle Pineau

Comments: SIGDIAL 2015. 10 pages, 5 figures. Update includes link to new version of the dataset, with some added features and bug fixes. See: this https URL

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

[98] arXiv:1506.08941 (cross-list from cs.CL) [pdf, other]

Title: Language Understanding for Text-based Games Using Deep Reinforcement Learning

Karthik Narasimhan, Tejas Kulkarni, Regina Barzilay

Comments: 11 pages, Appearing at EMNLP, 2015

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

[99] arXiv:1506.08959 (cross-list from cs.CV) [pdf, other]

Title: A Large-Scale Car Dataset for Fine-Grained Categorization and Verification

Linjie Yang, Ping Luo, Chen Change Loy, Xiaoou Tang

Comments: An extension to our conference paper in CVPR 2015

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