cost
Bispectral OT: Dataset Comparison using Symmetry-Aware Optimal Transport
Ma, Annabel, Hou, Kaiying, Alvarez-Melis, David, Weber, Melanie
Optimal transport (OT) is a widely used technique in machine learning, graphics, and vision that aligns two distributions or datasets using their relative geometry. In symmetry-rich settings, however, OT alignments based solely on pairwise geometric distances between raw features can ignore the intrinsic coherence structure of the data. We introduce Bis-pectral Optimal Transport, a symmetry-aware extension of discrete OT that compares elements using their representation using the bispectrum, a group Fourier invariant that preserves all signal structure while removing only the variation due to group actions. Empirically, we demonstrate that the transport plans computed with Bispectral OT achieve greater class preservation accuracy than naive feature OT on benchmark datasets transformed with visual symmetries, improving the quality of meaningful correspondences that capture the underlying semantic label structure in the dataset while removing nuisance variation not affecting class or content.
NASimEmu: Network Attack Simulator & Emulator for Training Agents Generalizing to Novel Scenarios
Janisch, Jaromír, Pevný, Tomáš, Lisý, Viliam
Current frameworks for training offensive penetration testing agents with deep reinforcement learning struggle to produce agents that perform well in real-world scenarios, due to the reality gap in simulation-based frameworks and the lack of scalability in emulation-based frameworks. Additionally, existing frameworks often use an unrealistic metric that measures the agents' performance on the training data. NASimEmu, a new framework introduced in this paper, addresses these issues by providing both a simulator and an emulator with a shared interface. This approach allows agents to be trained in simulation and deployed in the emulator, thus verifying the realism of the used abstraction. Our framework promotes the development of general agents that can transfer to novel scenarios unseen during their training. For the simulation part, we adopt an existing simulator NASim and enhance its realism. The emulator is implemented with industry-level tools, such as Vagrant, VirtualBox, and Metasploit. Experiments demonstrate that a simulation-trained agent can be deployed in emulation, and we show how to use the framework to train a general agent that transfers into novel, structurally different scenarios. NASimEmu is available as open-source.
FFrankyy/FINDER
Finding an optimal set of nodes, called key players, whose activation (or removal) would maximally enhance (or degrade) certain network functionality, is a fundamental class of problems in network science. Potential applications include network immunization, epidemic control, drug design, and viral marketing. Due to their general NP-hard nature, those problems typically cannot be solved by exact algorithms with polynomial time complexity. Many approximate and heuristic strategies have been proposed to deal with specific application scenarios. Yet, we still lack a unified framework to efficiently solve this class of problems.
Robotics, Artificial Intelligence Could Transform Society, But at What Cost?
Some of the world's wealthiest and most influential leaders came to California this week for the Milken Institute Global Conference, a wide-ranging review of issues permeating economics and politics, with topics ranging from agriculture to mortgage markets to international trade and alliances, plus a long look at what the future will hold. Of the 4,000 VIPs who attended -- invitations are highly selective, and tickets topped out as high as $50,000 -- one of the most intriguing questions under discussion was one that almost no one could readily answer: What effect will robotics and artificial intelligence have on our lives and on the world's business, and how rapidly will this next technological revolution take place? The Milken Institute Global Conference, an annual event for the past 20 years, has grown steadily into a unique gathering: individuals with the capital, power and influence to move the world forward meet face-to-face with those whose expertise and creativity are reinventing industry, philanthropy and media. This year's meeting in Beverly Hills, California, amounted to a peer review of President Donald Trump's first 100 days in office. Four members of Trump's Cabinet took part.
Goal Recognition with Noisy Observations
E-Martin, Yolanda (Universidad Politécnica de Madrid (UPM)) | Smith, David E. (NASA Ames Research Center)
It may (2010) to estimate the probability of each possible goal be that one agent needs to monitor the activities of another based on the difference between the cost of the best plan agent, attempt to assist the other agent, or simply avoid getting for the goal given the observed actions, Cost(G O), and the in the way while performing its own duties. For all of cost of the best plan for the goal without the observed actions, these cases the agent needs to be able to realize what the Cost(G O). The big difference here is that the observations other agent is doing. In the absence of full and timely communication only indirectly give us probabilities for actions in of plans and goals, goal and plan recognition becomes the plan graph. We therefore first construct a Bayesian Network essential. Many goal recognition techniques allow the (BN) to estimate these action probabilities, and then sequence of observations to be incomplete, but few consider use this probability information in the plan graph to compute the possibility of noisy observations. In practice, this is not expected cost for each goal, given the observations.
Customer Service Machine Learning Applications: 5 Things to Consider
In a real-time interactive environment like customer support--where any mistakes have real business costs--any technology affecting customer interactions must be transparent and controllable. Machine learning is not infallible; the decisions artificial intelligence makes will not be 100-percent correct, 100-percent of the time. Therefore, it's important for support leaders to have insights into these decisions, as well as the opportunity to regulate them on a case-by-case basis. Only then can they control the risk--and the cost--of a potential failure.
A Fast Goal Recognition Technique Based on Interaction Estimates
E-Martin, Yolanda (Universities Space Research Association) | R-Moreno, Maria D. (Universidad de Alcala) | Smith, David E. (NASA Ames Research Center)
Goal Recognition is the task of inferring an actor's goals given some or all of the actor's observed actions. There is considerable interest in Goal Recognition for use in intelligent personal assistants, smart environments, intelligent tutoring systems, and monitoring user's needs. In much of this work, the actor's observed actions are compared against a generated library of plans. Recent work by Ramirez and Geffner makes use of AI planning to determine how closely a sequence of observed actions matches plans for each possible goal. For each goal, this is done by comparing the cost of a plan for that goal with the cost of a plan for that goal that includes the observed actions. This approach yields useful rankings, but is impractical for real-time goal recognition in large domains because of the computational expense of constructing plans for each possible goal. In this paper, we introduce an approach that propagates cost and interaction information in a plan graph, and uses this information to estimate goal probabilities. We show that this approach is much faster, but still yields high quality results.
Event-Based Clustering for Reducing Labeling Costs of Event-related Microposts
Schulz, Axel (DB Mobiliy Logistics AG and Technische Universität Darmstadt) | Janssen, Frederik (Technische Universität Darmstadt) | Ristoski, Petar (University of Mannheim) | Fürnkranz, Johannes (Technische Universität Darmstadt)
Automatically identifying the event type of event-related information in the sheer amount of social media data makes machine learning inevitable. However, this is highly dependent on (1) the number of correctly labeled instances and (2) labeling costs. Active learning has been proposed to reduce the number of instances to label. Albeit the thematic dimension is already used, other metadata such as spatial and temporal information that is helpful for achieving a more fine-grained clustering is currently not taken into account. In this paper, we present a novel event-based clustering strategy that makes use of temporal, spatial, and thematic metadata to determine instances to label. An evaluation on incident-related tweets shows that our selection strategy for active learning outperforms current state-of-the-art approaches even with few labeled instances.