Goto

Collaborating Authors

 Education


Learning of Generalizable and Interpretable Knowledge in Grid-Based Reinforcement Learning Environments

arXiv.org Artificial Intelligence

Understanding the interactions of agents trained with deep reinforcement learning is crucial for deploying agents in games or the real world. In the former, unreasonable actions confuse players. In the latter, that effect is even more significant, as unexpected behavior cause accidents with potentially grave and long-lasting consequences for the involved individuals. In this work, we propose using program synthesis to imitate reinforcement learning policies after seeing a trajectory of the action sequence. Programs have the advantage that they are inherently interpretable and verifiable for correctness. We adapt the state-of-the-art program synthesis system DreamCoder for learning concepts in grid-based environments, specifically, a navigation task and two miniature versions of Atari games, Space Invaders and Asterix. By inspecting the generated libraries, we can make inferences about the concepts the black-box agent has learned and better understand the agent's behavior. We achieve the same by visualizing the agent's decision-making process for the imitated sequences. We evaluate our approach with different types of program synthesizers based on a search-only method, a neural-guided search, and a language model fine-tuned on code.


ZC3: Zero-Shot Cross-Language Code Clone Detection

arXiv.org Artificial Intelligence

Developers introduce code clones to improve programming productivity. Many existing studies have achieved impressive performance in monolingual code clone detection. However, during software development, more and more developers write semantically equivalent programs with different languages to support different platforms and help developers translate projects from one language to another. Considering that collecting cross-language parallel data, especially for low-resource languages, is expensive and time-consuming, how designing an effective cross-language model that does not rely on any parallel data is a significant problem. In this paper, we propose a novel method named ZC3 for Zero-shot Cross-language Code Clone detection. ZC3 designs the contrastive snippet prediction to form an isomorphic representation space among different programming languages. Based on this, ZC3 exploits domain-aware learning and cycle consistency learning to further constrain the model to generate representations that are aligned among different languages meanwhile are diacritical for different types of clones. To evaluate our approach, we conduct extensive experiments on four representative cross-language clone detection datasets. Experimental results show that ZC3 outperforms the state-of-the-art baselines by 67.12%, 51.39%, 14.85%, and 53.01% on the MAP score, respectively. We further investigate the representational distribution of different languages and discuss the effectiveness of our method.


Structured Chain-of-Thought Prompting for Code Generation

arXiv.org Artificial Intelligence

Large Language Models (LLMs) (e.g., ChatGPT) have shown impressive performance in code generation. LLMs take prompts as inputs, and Chain-of-Thought (CoT) prompting is the state-of-the-art prompting technique. CoT prompting asks LLMs first to generate CoTs (i.e., intermediate natural language reasoning steps) and then output the code. However, CoT prompting is designed for natural language generation and has low accuracy in code generation. In this paper, we propose Structured CoTs (SCoTs) and present a novel prompting technique for code generation, named SCoT prompting. Our motivation is source code contains rich structural information and any code can be composed of three program structures (i.e., sequence, branch, and loop structures). Intuitively, structured intermediate reasoning steps make for structured source code. Thus, we ask LLMs to use program structures to build CoTs, obtaining SCoTs. Then, LLMs generate the final code based on SCoTs. Compared to CoT prompting, SCoT prompting explicitly constrains LLMs to think about how to solve requirements from the view of source code and further the performance of LLMs in code generation. We apply SCoT prompting to two LLMs (i.e., ChatGPT and Codex) and evaluate it on three benchmarks (i.e., HumanEval, MBPP, and MBCPP). (1) SCoT prompting outperforms the state-of-the-art baseline - CoT prompting by up to 13.79% in Pass@1. (2) Human evaluation shows human developers prefer programs from SCoT prompting. (3) SCoT prompting is robust to examples and achieves substantial improvements.


MQAG: Multiple-choice Question Answering and Generation for Assessing Information Consistency in Summarization

arXiv.org Artificial Intelligence

State-of-the-art summarization systems can generate highly fluent summaries. These summaries, however, may contain factual inconsistencies and/or information not present in the source. Hence, an important component of assessing the quality of summaries is to determine whether there is information consistency between the source and the summary. Existing approaches are typically based on lexical matching or representation-based methods. In this work, we introduce an alternative scheme based on standard information-theoretic measures in which the information present in the source and summary is directly compared. We propose a Multiple-choice Question Answering and Generation framework, MQAG, which approximates the information consistency by computing the expected statistical distance between summary and source answer distributions over automatically generated multiple-choice questions. This approach exploits multiple-choice answer probabilities, as predicted answer distributions can be compared. We conduct experiments on four summary evaluation datasets: QAG-CNNDM/XSum, XSum-Hallucination, Podcast Assessment, and SummEval. Experiments show that MQAG, using models trained on SQuAD or RACE, outperforms existing evaluation methods on the majority of tasks.


Saving the Limping: Fault-tolerant Quadruped Locomotion via Reinforcement Learning

arXiv.org Artificial Intelligence

Modern quadrupeds are skillful in traversing or even sprinting on uneven terrains in a remote uncontrolled environment. However, survival in the wild requires not only maneuverability, but also the ability to handle potential critical hardware failures. How to grant such ability to quadrupeds is rarely investigated. In this paper, we propose a novel methodology to train and test hardware fault-tolerant controllers for quadruped locomotion, both in the simulation and physical world. We adopt the teacher-student reinforcement learning framework to train the controller with close-to-reality joint-locking failure in the simulation, which can be zero-shot transferred to the physical robot without any fine-tuning. Extensive experiments show that our fault-tolerant controller can efficiently lead a quadruped stably when it faces joint failures during locomotion.


A Tutorial on the Non-Asymptotic Theory of System Identification

arXiv.org Machine Learning

This tutorial serves as an introduction to recently developed non-asymptotic methods in the theory of -- mainly linear -- system identification. We emphasize tools we deem particularly useful for a range of problems in this domain, such as the covering technique, the Hanson-Wright Inequality and the method of self-normalized martingales. We then employ these tools to give streamlined proofs of the performance of various least-squares based estimators for identifying the parameters in autoregressive models. We conclude by sketching out how the ideas presented herein can be extended to certain nonlinear identification problems.


USA Today's publisher had to update all of the sports posts its AI reporter botched

Engadget

A week after being outed for stealthily using AI to produce high school sports reports and publicly "pausing" the project, mega-publisher Gannett has reportedly had to recheck each and every post the AI had written. Did we really learn nothing from CNET's ignoble AI escapades in January? Gannett operates a number of regional and national publications including USA Today, The Arizona Republic and The Detroit Free Press. The company devised its "Lede AI" as a means of automating the droll work of summarizing the box scores of local high school sports leagues -- a task the AI proved wholly incapable of. The Hardin County Tigers defeated the Memphis Business Execs 48-12 in a Tennessee high school football game on Friday.


The Download: how to talk to kids about AI, and China's emotional chatbots

MIT Technology Review

In the past year, kids, teachers, and parents have had a crash course in artificial intelligence, thanks to the wildly popular AI chatbot ChatGPT. In a knee-jerk reaction, some schools banned the technology--only to cancel the ban months later. Now that many adults have caught up with what ChatGPT is, schools have started exploring ways to use AI systems to teach kids important lessons on critical thinking. At the start of the new school year, here are MIT Technology Review's six essential tips for how to get started on giving your kid an AI education. My colleague Will Douglas Heaven wrote about how AI can be used in schools for our recent Education issue.


Is em Bottoms /em the Queer High School Movie We Need?

Slate

This week, the panel jumps into Bottoms, the chaotic second feature from director and co-writer Emma Seligman that satirizes… something (what that thing is, they have yet to discover). They then discuss Telemarketers, a Michael Moore-style documentary that exposes the telemarketing industry's dark underbelly in a weirdly captivating tour de force. Finally, the trio takes on Strike Force Five, a new Spotify podcast hosted by late-night veterans Jimmy Kimmel, Jimmy Fallon, Stephen Colbert, John Oliver, and Seth Meyers that deals with the ins and outs of the trade and raises money for their striking writing staffs. In the exclusive Slate Plus segment, the panel considers the joys of trains and sleeper cars, inspired by Bryn Stole's essay for Slate, "Wake on a Train." Dana: A very funny, investigative piece in The Guardian by Elif Batuman: "Proust, ChatGPT and the case of the forgotten quote." Julia: In a wonderfully kismet moment, Julia stumbled upon Hilltown Hot Pies, a neapolitan-ish pizzeria in the Berkshires run by chef Rafi Bildner, who previously owned one of Stephen's favorite pizza spots in Ghent.


Recent Advances and Applications of Machine Learning in Experimental Solid Mechanics: A Review

arXiv.org Artificial Intelligence

For many decades, experimental solid mechanics has played a crucial role in characterizing and understanding the mechanical properties of natural and novel materials. Recent advances in machine learning (ML) provide new opportunities for the field, including experimental design, data analysis, uncertainty quantification, and inverse problems. As the number of papers published in recent years in this emerging field is exploding, it is timely to conduct a comprehensive and up-to-date review of recent ML applications in experimental solid mechanics. Here, we first provide an overview of common ML algorithms and terminologies that are pertinent to this review, with emphasis placed on physics-informed and physics-based ML methods. Then, we provide thorough coverage of recent ML applications in traditional and emerging areas of experimental mechanics, including fracture mechanics, biomechanics, nano- and micro-mechanics, architected materials, and 2D material. Finally, we highlight some current challenges of applying ML to multi-modality and multi-fidelity experimental datasets and propose several future research directions. This review aims to provide valuable insights into the use of ML methods as well as a variety of examples for researchers in solid mechanics to integrate into their experiments.