Education
Multi-Agent Reinforcement Learning: Methods, Applications, Visionary Prospects, and Challenges
Zhou, Ziyuan, Liu, Guanjun, Tang, Ying
Multi-agent reinforcement learning (MARL) is a widely used Artificial Intelligence (AI) technique. However, current studies and applications need to address its scalability, non-stationarity, and trustworthiness. This paper aims to review methods and applications and point out research trends and visionary prospects for the next decade. First, this paper summarizes the basic methods and application scenarios of MARL. Second, this paper outlines the corresponding research methods and their limitations on safety, robustness, generalization, and ethical constraints that need to be addressed in the practical applications of MARL. In particular, we believe that trustworthy MARL will become a hot research topic in the next decade. In addition, we suggest that considering human interaction is essential for the practical application of MARL in various societies. Therefore, this paper also analyzes the challenges while MARL is applied to human-machine interaction.
Automatic Hyperparameter Tuning in Sparse Matrix Factorization
Kawasumi, Ryota, Takeda, Koujin
Among machine learning problems, matrix factorization (MF) is significant because MF appears in many applications such as recommendation system, signal processing, etc. We restrict ourselves to sparse MF problem in this article, where either factorized matrix must be sparse. This is originally discussed as sparse coding in neuroscience [1, 2], and recognized as a significant problem in neuronal information processing in the brain. It also appears in sparse modeling in information science such as dictionary learning [3, 4] or sparse principal component analysis (sparse PCA) [5, 6]. Many attempts have been made so far for understanding theoretical aspects of MF, and analytical tools for random systems in statistical physics are found to be useful, e.g. Markov chain Monte Carlo method [7], replica analysis [8, 9, 10, 11, 12], and message passing [9, 10, 11, 12, 13, 14], where some works are not limited to sparse matrix case.
A quantitative study of NLP approaches to question difficulty estimation
Recent years witnessed an increase in the amount of research on the task of Question Difficulty Estimation from Text (QDET) with Natural Language Processing (NLP) techniques, with the goal of targeting the limitations of traditional approaches to question calibration. However, almost the entirety of previous research focused on single silos, without performing quantitative comparisons between different models or across datasets from different educational domains. In this work, we aim at filling this gap, by quantitatively analyzing several approaches proposed in previous research, and comparing their performance on three publicly available real world datasets containing questions of different types from different educational domains. Specifically, we consider reading comprehension Multiple Choice Questions (MCQs), science MCQs, and math questions. We find that Transformer based models are the best performing across different educational domains, with DistilBERT performing almost as well as BERT, and that they outperform other approaches even on smaller datasets. As for the other models, the hybrid ones often outperform the ones based on a single type of features, the ones based on linguistic features perform well on reading comprehension questions, while frequency based features (TF-IDF) and word embeddings (word2vec) perform better in domain knowledge assessment.
Interactive Learning of Hierarchical Tasks from Dialog with GPT
Lawley, Lane, MacLellan, Christopher J.
We present a system for interpretable, symbolic, interactive task learning from dialog using a GPT model as a conversational front-end. The learned tasks are represented as hierarchical decompositions of predicate-argument structures with scoped variable arguments. By using a GPT model to convert interactive dialog into a semantic representation, and then recursively asking for definitions of unknown steps, we show that hierarchical task knowledge can be acquired and re-used in a natural and unrestrained conversational environment. We compare our system to a similar architecture using a more conventional parser and show that our system tolerates a much wider variety of linguistic variance.
Stochastic Ratios Tracking Algorithm for Large Scale Machine Learning Problems
Many machine learning applications and tasks rely on the stochastic gradient descent (SGD) algorithm and its variants. Effective step length selection is crucial for the success of these algorithms, which has motivated the development of algorithms such as ADAM or AdaGrad. In this paper, we propose a novel algorithm for adaptive step length selection in the classical SGD framework, which can be readily adapted to other stochastic algorithms. Our proposed algorithm is inspired by traditional nonlinear optimization techniques and is supported by analytical findings. We show that under reasonable conditions, the algorithm produces step lengths in line with well-established theoretical requirements, and generates iterates that converge to a stationary neighborhood of a solution in expectation. We test the proposed algorithm on logistic regressions and deep neural networks and demonstrate that the algorithm can generate step lengths comparable to the best step length obtained from manual tuning.
Towards Robust Probabilistic Modeling on SO(3) via Rotation Laplace Distribution
Yin, Yingda, Lyu, Jiangran, Wang, Yang, Wang, He, Chen, Baoquan
Estimating the 3DoF rotation from a single RGB image is an important yet challenging problem. As a popular approach, probabilistic rotation modeling additionally carries prediction uncertainty information, compared to single-prediction rotation regression. For modeling probabilistic distribution over SO(3), it is natural to use Gaussian-like Bingham distribution and matrix Fisher, however they are shown to be sensitive to outlier predictions, e.g. $180^\circ$ error and thus are unlikely to converge with optimal performance. In this paper, we draw inspiration from multivariate Laplace distribution and propose a novel rotation Laplace distribution on SO(3). Our rotation Laplace distribution is robust to the disturbance of outliers and enforces much gradient to the low-error region that it can improve. In addition, we show that our method also exhibits robustness to small noises and thus tolerates imperfect annotations. With this benefit, we demonstrate its advantages in semi-supervised rotation regression, where the pseudo labels are noisy. To further capture the multi-modal rotation solution space for symmetric objects, we extend our distribution to rotation Laplace mixture model and demonstrate its effectiveness. Our extensive experiments show that our proposed distribution and the mixture model achieve state-of-the-art performance in all the rotation regression experiments over both probabilistic and non-probabilistic baselines.
AD-KD: Attribution-Driven Knowledge Distillation for Language Model Compression
Wu, Siyue, Chen, Hongzhan, Quan, Xiaojun, Wang, Qifan, Wang, Rui
Knowledge distillation has attracted a great deal of interest recently to compress pre-trained language models. However, existing knowledge distillation methods suffer from two limitations. First, the student model simply imitates the teacher's behavior while ignoring the underlying reasoning. Second, these methods usually focus on the transfer of sophisticated model-specific knowledge but overlook data-specific knowledge. In this paper, we present a novel attribution-driven knowledge distillation approach, which explores the token-level rationale behind the teacher model based on Integrated Gradients (IG) and transfers attribution knowledge to the student model. To enhance the knowledge transfer of model reasoning and generalization, we further explore multi-view attribution distillation on all potential decisions of the teacher. Comprehensive experiments are conducted with BERT on the GLUE benchmark. The experimental results demonstrate the superior performance of our approach to several state-of-the-art methods.
Learning Pose Image Manifolds Using Geometry-Preserving GANs and Elasticae
Liang, Shenyuan, Turaga, Pavan, Srivastava, Anuj
This paper investigates the challenge of learning image manifolds, specifically pose manifolds, of 3D objects using limited training data. It proposes a DNN approach to manifold learning and for predicting images of objects for novel, continuous 3D rotations. The approach uses two distinct concepts: (1) Geometric Style-GAN (Geom-SGAN), which maps images to low-dimensional latent representations and maintains the (first-order) manifold geometry. That is, it seeks to preserve the pairwise distances between base points and their tangent spaces, and (2) uses Euler's elastica to smoothly interpolate between directed points (points + tangent directions) in the low-dimensional latent space. When mapped back to the larger image space, the resulting interpolations resemble videos of rotating objects. Extensive experiments establish the superiority of this framework in learning paths on rotation manifolds, both visually and quantitatively, relative to state-of-the-art GANs and VAEs.
Scratch Copilot Evaluation: Assessing AI-Assisted Creative Coding for Families
How can AI enhance creative coding experiences for families? This study explores the potential of large language models (LLMs) in helping families with creative coding using Scratch. Based on our previous user study involving a prototype AI assistant, we devised three evaluation scenarios to determine if LLMs could help families comprehend game code, debug programs, and generate new ideas for future projects. We utilized 22 Scratch projects for each scenario and generated responses from LLMs with and without practice tasks, resulting in 120 creative coding support scenario datasets. In addition, the authors independently evaluated their precision, pedagogical value, and age-appropriate language. Our findings show that LLMs achieved an overall success rate of more than 80\% on the different tasks and evaluation criteria. This research offers valuable information on using LLMs for creative family coding and presents design guidelines for future AI-supported coding applications. Our evaluation framework, together with our labeled evaluation data, is publicly available.
This is what the 'perfect' man and woman look like, according to AI
Gentlemen do truly prefer blondes, and'tall, dark, and handsome' are the features of an ideal man. This is according to artificial intelligence tools that learn from the billions of images on social media sites depicting beautiful people. The Bulimia Project, an eating disorder awareness group, asked image AI websites to produce the'perfect' male and female bodies, according to what gets most engagement on social media. Researchers from the organization found that the most desirable women had blonde hair, olive skin, brown eyes, and slim figures, while the'perfect' male had dark, smoldering eyes, chiseled cheekbones and defined muscles. Most images of the'perfect' male showed men with dark hair and eyes and olive-toned skin as well as toned muscles and chiseled jawlines The Bulimia Project tested Artificial Intelligence image generators, including Dall-E 2, Stable Diffusion, and Midjourney, to reveal what the programs' idea of the'perfect' physique looks like in women and men.