Top 10 Arxiv Papers Today in Artificial Intelligence


2.052 Mikeys
#1. Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning
Wen Zhang, Bibek Paudel, Liang Wang, Jiaoyan Chen, Hai Zhu, Wei Zhang, Abraham Bernstein, Huajun Chen
Reasoning is essential for the development of large knowledge graphs, especially for completion, which aims to infer new triples based on existing ones. Both rules and embeddings can be used for knowledge graph reasoning and they have their own advantages and difficulties. Rule-based reasoning is accurate and explainable but rule learning with searching over the graph always suffers from efficiency due to huge search space. Embedding-based reasoning is more scalable and efficient as the reasoning is conducted via computation between embeddings, but it has difficulty learning good representations for sparse entities because a good embedding relies heavily on data richness. Based on this observation, in this paper we explore how embedding and rule learning can be combined together and complement each other's difficulties with their advantages. We propose a novel framework IterE iteratively learning embeddings and rules, in which rules are learned from embeddings with proper pruning strategy and embeddings are learned from existing...
more | pdf | html
Figures
Tweets
BrundageBot: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning. Wen Zhang, Bibek Paudel, Liang Wang, Jiaoyan Chen, Hai Zhu, Wei Zhang, Abraham Bernstein, and Huajun Chen https://t.co/6wGViWDDBr
arxivml: "Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning", Wen Zhang, Bibek Paudel, Liang Wang, Jia… https://t.co/0U7sToBj5p
SciFi: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning. https://t.co/x90McAq94N
arxiv_cscl: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning https://t.co/IFfx9Y1CyB
arxiv_cscl: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning https://t.co/IFfx9Yjdq9
arxiv_cscl: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning https://t.co/IFfx9Y1CyB
arxiv_cscl: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning https://t.co/IFfx9Y1CyB
arxiv_cscl: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning https://t.co/IFfx9Yjdq9
arxiv_cscl: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning https://t.co/IFfx9Y1CyB
RexDouglass: RT @arxiv_cscl: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning https://t.co/IFfx9Yjdq9
puneethmishra: RT @arxiv_cscl: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning https://t.co/IFfx9Y1CyB
puneethmishra: RT @arxiv_cscl: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning https://t.co/IFfx9Yjdq9
chengjie: RT @arxiv_cscl: Iteratively Learning Embeddings and Rules for Knowledge Graph Reasoning https://t.co/IFfx9Y1CyB
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 8
Total Words: 11210
Unqiue Words: 2839

2.02 Mikeys
#2. Biasing MCTS with Features for General Games
Dennis J. N. J. Soemers, Éric Piette, Cameron Browne
This paper proposes using a linear function approximator, rather than a deep neural network (DNN), to bias a Monte Carlo tree search (MCTS) player for general games. This is unlikely to match the potential raw playing strength of DNNs, but has advantages in terms of generality, interpretability and resources (time and hardware) required for training. Features describing local patterns are used as inputs. The features are formulated in such a way that they are easily interpretable and applicable to a wide range of general games, and might encode simple local strategies. We gradually create new features during the same self-play training process used to learn feature weights. We evaluate the playing strength of an MCTS player biased by learnt features against a standard upper confidence bounds for trees (UCT) player in multiple different board games, and demonstrate significantly improved playing strength in the majority of them after a small number of self-play training games.
more | pdf | html
Figures
None.
Tweets
BrundageBot: Biasing MCTS with Features for General Games. Dennis J. N. J. Soemers, Éric Piette, and Cameron Browne https://t.co/Mo9Y85t5BM
arxivml: "Biasing MCTS with Features for General Games", Dennis J. N. J. Soemers, Éric Piette, Cameron Browne https://t.co/Tzp1s9eDLQ
SciFi: Biasing MCTS with Features for General Games. https://t.co/uZbXl2i5mI
DennisSoemers: Our paper on "Biasing MCTS with Features for General Games" has been accepted at the Special Session on Games of @CEC_2019! Preprint now also available on arXiv: https://t.co/GXw6EV6kDB. Part of the Digital Ludeme Project (https://t.co/L3vZVK4tfe). https://t.co/P7UWl4sgU9
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 7310
Unqiue Words: 1937

2.014 Mikeys
#3. ToyArchitecture: Unsupervised Learning of Interpretable Models of the World
Jaroslav Vítků, Petr Dluhoš, Joseph Davidson, Matěj Nikl, Simon Andersson, Přemysl Paška, Jan Šinkora, Petr Hlubuček, Martin Stránský, Martin Hyben, Martin Poliak, Jan Feyereisl, Marek Rosa
Research in Artificial Intelligence (AI) has focused mostly on two extremes: either on small improvements in narrow AI domains, or on universal theoretical frameworks which are usually uncomputable, incompatible with theories of biological intelligence, or lack practical implementations. The goal of this work is to combine the main advantages of the two: to follow a big picture view, while providing a particular theory and its implementation. In contrast with purely theoretical approaches, the resulting architecture should be usable in realistic settings, but also form the core of a framework containing all the basic mechanisms, into which it should be easier to integrate additional required functionality. In this paper, we present a novel, purposely simple, and interpretable hierarchical architecture which combines multiple different mechanisms into one system: unsupervised learning of a model of the world, learning the influence of one's own actions on the world, model-based reinforcement learning, hierarchical planning and...
more | pdf | html
Figures
Tweets
BrundageBot: ToyArchitecture: Unsupervised Learning of Interpretable Models of the World. Vítků, Dluhoš, Davidson, Nikl, Andersson, Paška, Šinkora, Hlubuček, Stránský, Hyben, Poliak, Feyereisl, and Rosa https://t.co/P4E9ATDDu0
arxivml: "ToyArchitecture: Unsupervised Learning of Interpretable Models of the World", Jaroslav Vítků, Petr Dluhoš, Joseph … https://t.co/Jfd9CBJBSk
SciFi: ToyArchitecture: Unsupervised Learning of Interpretable Models of the World. https://t.co/qwrDO2BWi1
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 13
Total Words: 22531
Unqiue Words: 5235

2.012 Mikeys
#4. Prospection: Interpretable Plans From Language By Predicting the Future
Chris Paxton, Yonatan Bisk, Jesse Thomason, Arunkumar Byravan, Dieter Fox
High-level human instructions often correspond to behaviors with multiple implicit steps. In order for robots to be useful in the real world, they must be able to to reason over both motions and intermediate goals implied by human instructions. In this work, we propose a framework for learning representations that convert from a natural-language command to a sequence of intermediate goals for execution on a robot. A key feature of this framework is prospection, training an agent not just to correctly execute the prescribed command, but to predict a horizon of consequences of an action before taking it. We demonstrate the fidelity of plans generated by our framework when interpreting real, crowd-sourced natural language commands for a robot in simulated scenes.
more | pdf | html
Figures
Tweets
arxiv_org: Prospection: Interpretable Plans From Language By Predicting the Future. https://t.co/J5YybXBXyN https://t.co/EXMm7f9xFz
BrundageBot: Prospection: Interpretable Plans From Language By Predicting the Future. Chris Paxton, Yonatan Bisk, Jesse Thomason, Arunkumar Byravan, and Dieter Fox https://t.co/ACRx6iTRdv
arxivml: "Prospection: Interpretable Plans From Language By Predicting the Future", Chris Paxton, Yonatan Bisk, Jesse Thomas… https://t.co/G3dS5fFRjo
_jessethomason_: To appear at ICRA 2019---interpretable action plans from natural language instructions using raw pixel input. Joint work with @chris_j_paxton, @ybisk, Arunkumar Byravan, and Dieter Fox. https://t.co/U5Qxshv5H7 https://t.co/Rs7RPL3Fi3
SciFi: Prospection: Interpretable Plans From Language By Predicting the Future. https://t.co/554dvW0Ru3
arxiv_cs_LG: Prospection: Interpretable Plans From Language By Predicting the Future. Chris Paxton, Yonatan Bisk, Jesse Thomason, Arunkumar Byravan, and Dieter Fox https://t.co/6FMxocwzxD
chris_j_paxton: How can we allow robots to act from just from pixels and natural language, and make their actions interpretable to humans? Our new work proposes a solution -- "Prospection: Interpretable Plans from Language by Predicting the Future" https://t.co/HXExrWhG68
arxiv_cscl: Prospection: Interpretable Plans From Language By Predicting the Future https://t.co/5KRRtffO5g
arxiv_cscl: Prospection: Interpretable Plans From Language By Predicting the Future https://t.co/5KRRtffO5g
sei_shinagawa: RT @arxiv_org: Prospection: Interpretable Plans From Language By Predicting the Future. https://t.co/J5YybXBXyN https://t.co/EXMm7f9xFz
shubh_300595: RT @arxiv_org: Prospection: Interpretable Plans From Language By Predicting the Future. https://t.co/J5YybXBXyN https://t.co/EXMm7f9xFz
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 5
Total Words: 6181
Unqiue Words: 2058

2.007 Mikeys
#5. Exploiting Promising Sub-Sequences of Jobs to solve the No-Wait Flowshop Scheduling Problem
Lucien Mousin, Marie-Eléonore Kessaci, Clarisse Dhaenens
The no-wait flowshop scheduling problem is a variant of the classical permutation flowshop problem, with the additional constraint that jobs have to be processed by the successive machines without waiting time. To efficiently address this NP-hard combinatorial optimization problem we conduct an analysis of the structure of good quality solutions. This analysis shows that the No-Wait specificity gives them a common structure: they share identical sub-sequences of jobs, we call super-jobs. After a discussion on the way to identify these super-jobs, we propose IG-SJ, an algorithm that exploits super-jobs within the state-of-the-art algorithm for the classical permutation flowshop, the well-known Iterated Greedy (IG) algorithm. An iterative approach of IG-SJ is also proposed. Experiments are conducted on Taillard's instances. The experimental results show that exploiting super-jobs is successful since IG-SJ is able to find 64 new best solutions.
more | pdf | html
Figures
Tweets
arxivml: "Exploiting Promising Sub-Sequences of Jobs to solve the No-Wait Flowshop Scheduling Problem", Lucien Mousin, Marie… https://t.co/X0BS2TnQKm
SciFi: Exploiting Promising Sub-Sequences of Jobs to solve the No-Wait Flowshop Scheduling Problem. https://t.co/C0Q6Mxrlxz
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 3
Total Words: 11079
Unqiue Words: 2929

2.007 Mikeys
#6. Towards a Forensic Event Ontology to Assist Video Surveillance-based Vandalism Detection
Faranak Sobhani, Umberto Straccia
The detection and representation of events is a critical element in automated surveillance systems. We present here an ontology for representing complex semantic events to assist video surveillance-based vandalism detection. The ontology contains the definition of a rich and articulated event vocabulary that is aimed at aiding forensic analysis to objectively identify and represent complex events. Our ontology has then been applied in the context of London Riots, which took place in 2011. We report also on the experiments conducted to support the classification of complex criminal events from video data.
more | pdf | html
Figures
Tweets
arxivml: "Towards a Forensic Event Ontology to Assist Video Surveillance-based Vandalism Detection", Faranak Sobhani, Umbert… https://t.co/LW5KYCaOad
SciFi: Towards a Forensic Event Ontology to Assist Video Surveillance-based Vandalism Detection. https://t.co/3gKmZBSiNq
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 7251
Unqiue Words: 2415

2.0 Mikeys
#7. Counterexample-Guided Strategy Improvement for POMDPs Using Recurrent Neural Networks
Steven Carr, Nils Jansen, Ralf Wimmer, Alexandru C. Serban, Bernd Becker, Ufuk Topcu
We study strategy synthesis for partially observable Markov decision processes (POMDPs). The particular problem is to determine strategies that provably adhere to (probabilistic) temporal logic constraints. This problem is computationally intractable and theoretically hard. We propose a novel method that combines techniques from machine learning and formal verification. First, we train a recurrent neural network (RNN) to encode POMDP strategies. The RNN accounts for memory-based decisions without the need to expand the full belief space of a POMDP. Secondly, we restrict the RNN-based strategy to represent a finite-memory strategy and implement it on a specific POMDP. For the resulting finite Markov chain, efficient formal verification techniques provide provable guarantees against temporal logic specifications. If the specification is not satisfied, counterexamples supply diagnostic information. We use this information to improve the strategy by iteratively training the RNN. Numerical experiments show that the proposed method...
more | pdf | html
Figures
None.
Tweets
BrundageBot: Counterexample-Guided Strategy Improvement for POMDPs Using Recurrent Neural Networks. Steven Carr, Nils Jansen, Ralf Wimmer, Alexandru C. Serban, Bernd Becker, and Ufuk Topcu https://t.co/1ooAUzbLtQ
arxiv_in_review: #IJCAI19 Counterexample-Guided Strategy Improvement for POMDPs Using Recurrent Neural Networks. (arXiv:1903.08428v1 [cs\.AI]) https://t.co/jIDoTvsLH0
arxivml: "Counterexample-Guided Strategy Improvement for POMDPs Using Recurrent Neural Networks", Steven Carr, Nils Jansen, … https://t.co/WwKBXWrr04
SciFi: Counterexample-Guided Strategy Improvement for POMDPs Using Recurrent Neural Networks. https://t.co/3laoceJz66
arxiv_cs_LG: Counterexample-Guided Strategy Improvement for POMDPs Using Recurrent Neural Networks. Steven Carr, Nils Jansen, Ralf Wimmer, Alexandru C. Serban, Bernd Becker, and Ufuk Topcu https://t.co/cWNuv7XOpK
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 6
Total Words: 6425
Unqiue Words: 2102

1.998 Mikeys
#8. Modeling Intelligent Decision Making Command And Control Agents: An Application to Air Defense
Sumanta Kumar Das
The paper is a half-way between the agent technology and the mathematical reasoning to model tactical decision making tasks. These models are applied to air defense (AD) domain for command and control (C2). It also addresses the issues related to evaluation of agents. The agents are designed and implemented using the agent-programming paradigm. The agents are deployed in an air combat simulated environment for performing the tasks of C2 like electronic counter counter measures, threat assessment, and weapon allocation. The simulated AD system runs without any human intervention, and represents state-of-the-art model for C2 autonomy. The use of agents as autonomous decision making entities is particularly useful in view of futuristic network centric warfare.
more | pdf | html
Figures
Tweets
arxivml: "Modeling Intelligent Decision Making Command And Control Agents: An Application to Air Defense", Sumanta Kumar Das https://t.co/QmeSDl2xlh
SciFi: Modeling Intelligent Decision Making Command And Control Agents: An Application to Air Defense. https://t.co/gB1gR3RvKC
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 1
Total Words: 4666
Unqiue Words: 1842

1.998 Mikeys
#9. A Learning Framework for Distribution-Based Game-Theoretic Solution Concepts
Tushant Jha, Yair Zick
The past few years have seen several works establishing PAC frameworks for solving various problems in economic domains; these include optimal auction design, approximate optima of submodular functions, stable partitions and payoff divisions in cooperative games and more. In this work, we provide a unified learning-theoretic methodology for modeling these problems, and establish some useful tools for determining whether a given economic solution concept can be learned from data. Our learning theoretic framework generalizes a notion of function space dimension --- the graph dimension --- adapting it to the solution concept learning domain. We identify sufficient conditions for the PAC learnability of solution concepts, and show that results in existing works can be immediately derived using our general methodology. Finally, we apply our methods in other economic domains, yielding a novel notion of PAC competitive equilibrium and PAC Condorcet winners.
more | pdf | html
Figures
None.
Tweets
arxivml: "A Learning Framework for Distribution-Based Game-Theoretic Solution Concepts", Tushant Jha, Yair Zick https://t.co/pCGjxWAavI
DO: A Learning Framework for Distribution-Based Game-Theoretic Solution Concepts. https://t.co/FPIOY5kJ99
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 2
Total Words: 12506
Unqiue Words: 2491

1.998 Mikeys
#10. Why Couldn't You do that? Explaining Unsolvability of Classical Planning Problems in the Presence of Plan Advice
Sarath Sreedharan, Siddharth Srivastava, David Smith, Subbarao Kambhampati
Explainable planning is widely accepted as a prerequisite for autonomous agents to successfully work with humans. While there has been a lot of research on generating explanations of solutions to planning problems, explaining the absence of solutions remains an open and under-studied problem, even though such situations can be the hardest to understand or debug. In this paper, we show that hierarchical abstractions can be used to efficiently generate reasons for unsolvability of planning problems. In contrast to related work on computing certificates of unsolvability, we show that these methods can generate compact, human-understandable reasons for unsolvability. Empirical analysis and user studies show the validity of our methods as well as their computational efficacy on a number of benchmark planning domains.
more | pdf | html
Figures
Tweets
SciFi: Why Couldn't You do that? Explaining Unsolvability of Classical Planning Problems in the Presence of Plan Advice. https://t.co/IfZoEkBw1K
arxivml: "Why Couldn't You do that? Explaining Unsolvability of Classical Planning Problems in the Presence of Plan Advice",… https://t.co/sTGdqOQXuE
Github
None.
Youtube
None.
Other stats
Sample Sizes : None.
Authors: 4
Total Words: 6612
Unqiue Words: 1809

About

Assert is a website where the best academic papers on arXiv (computer science, math, physics), bioRxiv (biology), BITSS (reproducibility), EarthArXiv (earth science), engrXiv (engineering), LawArXiv (law), PsyArXiv (psychology), SocArXiv (social science), and SportRxiv (sport research) bubble to the top each day.

Papers are scored (in real-time) based on how verifiable they are (as determined by their Github repos) and how interesting they are (based on Twitter).

To see top papers, follow us on twitter @assertpub_ (arXiv), @assert_pub (bioRxiv), and @assertpub_dev (everything else).

To see beautiful figures extracted from papers, follow us on Instagram.

Tracking 99,586 papers.

Search
Sort results based on if they are interesting or reproducible.
Interesting
Reproducible
Categories
All
Astrophysics
Cosmology and Nongalactic Astrophysics
Earth and Planetary Astrophysics
Astrophysics of Galaxies
High Energy Astrophysical Phenomena
Instrumentation and Methods for Astrophysics
Solar and Stellar Astrophysics
Condensed Matter
Disordered Systems and Neural Networks
Mesoscale and Nanoscale Physics
Materials Science
Other Condensed Matter
Quantum Gases
Soft Condensed Matter
Statistical Mechanics
Strongly Correlated Electrons
Superconductivity
Computer Science
Artificial Intelligence
Hardware Architecture
Computational Complexity
Computational Engineering, Finance, and Science
Computational Geometry
Computation and Language
Cryptography and Security
Computer Vision and Pattern Recognition
Computers and Society
Databases
Distributed, Parallel, and Cluster Computing
Digital Libraries
Discrete Mathematics
Data Structures and Algorithms
Emerging Technologies
Formal Languages and Automata Theory
General Literature
Graphics
Computer Science and Game Theory
Human-Computer Interaction
Information Retrieval
Information Theory
Machine Learning
Logic in Computer Science
Multiagent Systems
Multimedia
Mathematical Software
Numerical Analysis
Neural and Evolutionary Computing
Networking and Internet Architecture
Other Computer Science
Operating Systems
Performance
Programming Languages
Robotics
Symbolic Computation
Sound
Software Engineering
Social and Information Networks
Systems and Control
Economics
Econometrics
General Economics
Theoretical Economics
Electrical Engineering and Systems Science
Audio and Speech Processing
Image and Video Processing
Signal Processing
General Relativity and Quantum Cosmology
General Relativity and Quantum Cosmology
High Energy Physics - Experiment
High Energy Physics - Experiment
High Energy Physics - Lattice
High Energy Physics - Lattice
High Energy Physics - Phenomenology
High Energy Physics - Phenomenology
High Energy Physics - Theory
High Energy Physics - Theory
Mathematics
Commutative Algebra
Algebraic Geometry
Analysis of PDEs
Algebraic Topology
Classical Analysis and ODEs
Combinatorics
Category Theory
Complex Variables
Differential Geometry
Dynamical Systems
Functional Analysis
General Mathematics
General Topology
Group Theory
Geometric Topology
History and Overview
Information Theory
K-Theory and Homology
Logic
Metric Geometry
Mathematical Physics
Numerical Analysis
Number Theory
Operator Algebras
Optimization and Control
Probability
Quantum Algebra
Rings and Algebras
Representation Theory
Symplectic Geometry
Spectral Theory
Statistics Theory
Mathematical Physics
Mathematical Physics
Nonlinear Sciences
Adaptation and Self-Organizing Systems
Chaotic Dynamics
Cellular Automata and Lattice Gases
Pattern Formation and Solitons
Exactly Solvable and Integrable Systems
Nuclear Experiment
Nuclear Experiment
Nuclear Theory
Nuclear Theory
Physics
Accelerator Physics
Atmospheric and Oceanic Physics
Applied Physics
Atomic and Molecular Clusters
Atomic Physics
Biological Physics
Chemical Physics
Classical Physics
Computational Physics
Data Analysis, Statistics and Probability
Physics Education
Fluid Dynamics
General Physics
Geophysics
History and Philosophy of Physics
Instrumentation and Detectors
Medical Physics
Optics
Plasma Physics
Popular Physics
Physics and Society
Space Physics
Quantitative Biology
Biomolecules
Cell Behavior
Genomics
Molecular Networks
Neurons and Cognition
Other Quantitative Biology
Populations and Evolution
Quantitative Methods
Subcellular Processes
Tissues and Organs
Quantitative Finance
Computational Finance
Economics
General Finance
Mathematical Finance
Portfolio Management
Pricing of Securities
Risk Management
Statistical Finance
Trading and Market Microstructure
Quantum Physics
Quantum Physics
Statistics
Applications
Computation
Methodology
Machine Learning
Other Statistics
Statistics Theory
Feedback
Online
Stats
Tracking 99,586 papers.