Goto

Collaborating Authors

 Education


OpenAI's AI-generated text detector is never technically wrong, but it's still easy to trick

#artificialintelligence

The world's most famous chatbot, ChatGPT, was released in late November of last year. The immediate response was astonishment, followed almost immediately by terror about its ramifications -- most notably that it might generate school essays for dishonest kids. Yesterday, almost exactly two months later, OpenAI, ChatGPT's parent company released what many users hope will be the antidote to the poison. OpenAI's "classifier for indicating AI-written text" is the company's latest invention, and it's as easy-to-use as one could want: Copy-paste text into the box, click "Submit," and get your result. But if you're expecting a straight answer, you're going to be disappointed.


Launching into Machine Learning

#artificialintelligence

The course begins with a discussion about data: how to improve data quality and perform exploratory data analysis. We describe Vertex AI AutoML and how to build, train, and deploy an ML model without writing a single line of code. You will understand the benefits of Big Query ML. We then discuss how to optimize a machine learning (ML) model and how generalization and sampling can help assess the quality of ML models for custom training.


Warn your children: Robots and AI are coming for their careers

#artificialintelligence

For five years or so, I have been running around as a pale imitation of Paul Revere, yelling, "The robots are coming! At schools, social settings, with family and friends, or even to complete strangers with whom I fell into conversations, I have uttered the same warning: "It's critical that you or your children identify a career -- now -- that won't be taken over by robots and artificial intelligence." My particular midnight ride started well before the pandemic reared its ugly head. But the pandemic may have planted a seed in the minds of certain CEOs that human beings are the weakest link on their chain to profit and prosperity. When the first "Terminator" movie was released -- eerily enough, in 1984 -- the world was introduced to Cyberdyne Systems and its "Skynet" artificial superintelligence system, which not only gained self-awareness but realized it could do everything infinitely faster and better than its human creators. Well, ever since that movie got people asking, "What if," the fictional theme -- and warnings about AI -- have been morphing into reality. The latest example of a technology poised to replace a human workforce is ChatGPT, the chatbot auto-generative system created by Open AI for online customer care. It is a pre-trained generative chat, which makes use of natural language processing, or NLP. The source of its data is textbooks, websites and various articles, which it uses to model its own language for responding to human interaction. It's certainly not a stretch to believe that any number of CEOs might think, "Interesting… A self-teaching artificial intelligence system that won't call in sick, doesn't need to be fed or to take bathroom breaks, does not require health care, but can and will work 24/7/365." Not shockingly, it has been reported that Microsoft, which is laying off 10,000 people, announced a "multiyear, multibillion-dollar investment" in this revolutionary technology, which apparently is growing smarter by the day. Pengcheng Shi, an associate dean in the Department of Computing and Information Sciences at Rochester Institute of Technology, warned in an interview with the New York Post: "AI is replacing the white-collar workers.


Unsupervised Learning, Recommenders, Reinforcement Learning

#artificialintelligence

The Machine Learning Specialization is a foundational online program created in collaboration between DeepLearning.AI and Stanford Online. In this beginner-friendly program, you will learn the fundamentals of machine learning and how to use these techniques to build real-world AI applications. This Specialization is taught by Andrew Ng, an AI visionary who has led critical research at Stanford University and groundbreaking work at Google Brain, Baidu, and Landing.AI to advance the AI field. This 3-course Specialization is an updated and expanded version of Andrew's pioneering Machine Learning course, rated 4.9 out of 5 and taken by over 4.8 million learners since it launched in 2012. It provides a broad introduction to modern machine learning, including supervised learning (multiple linear regression, logistic regression, neural networks, and decision trees), unsupervised learning (clustering, dimensionality reduction, recommender systems), and some of the best practices used in Silicon Valley for artificial intelligence and machine learning innovation (evaluating and tuning models, taking a data-centric approach to improving performance, and more.)


Working with Wasserstein Distance in Machine Learning problems part2

#artificialintelligence

Abstract: We study the problem of robust distribution estimation under the Wasserstein metric, a popular discrepancy measure between probability distributions rooted in optimal transport (OT) theory. We introduce a new outlier-robust Wasserstein distance Wεp which allows for ε outlier mass to be removed from its input distributions, and show that minimum distance estimation under Wεp achieves minimax optimal robust estimation risk. Our analysis is rooted in several new results for partial OT, including an approximate triangle inequality, which may be of independent interest. To address computational tractability, we derive a dual formulation for Wεp that adds a simple penalty term to the classic Kantorovich dual objective. As such, Wεp can be implemented via an elementary modification to standard, duality-based OT solvers.


Extending Bootstrap AMG for Clustering of Attributed Graphs

arXiv.org Artificial Intelligence

In this paper we propose a new approach to detect clusters in undirected graphs with attributed vertices. We incorporate structural and attribute similarities between the vertices in an augmented graph by creating additional vertices and edges as proposed in [1, 2]. The augmented graph is then embedded in a Euclidean space associated to its Laplacian and we cluster vertices via a modified K-means algorithm, using a new vector-valued distance in the embedding space. Main novelty of our method, which can be classified as an early fusion method, i.e., a method in which additional information on vertices are fused to the structure information before applying clustering, is the interpretation of attributes as new realizations of graph vertices, which can be dealt with as coordinate vectors in a related Euclidean space. This allows us to extend a scalable generalized spectral clustering procedure which substitutes graph Laplacian eigenvectors with some vectors, named algebraically smooth vectors, obtained by a linear-time complexity Algebraic MultiGrid (AMG) method. We discuss the performance of our proposed clustering method by comparison with recent literature approaches and public available results. Extensive experiments on different types of synthetic datasets and real-world attributed graphs show that our new algorithm, embedding attributes information in the clustering, outperforms structure-only-based methods, when the attributed network has an ambiguous structure. Furthermore, our new method largely outperforms the method which originally proposed the graph augmentation, showing that our embedding strategy and vector-valued distance are very effective in taking advantages from the augmented-graph representation.


BiFSMNv2: Pushing Binary Neural Networks for Keyword Spotting to Real-Network Performance

arXiv.org Artificial Intelligence

Deep neural networks, such as the Deep-FSMN, have been widely studied for keyword spotting (KWS) applications while suffering expensive computation and storage. Therefore, network compression technologies like binarization are studied to deploy KWS models on edge. In this paper, we present a strong yet efficient binary neural network for KWS, namely BiFSMNv2, pushing it to the real-network accuracy performance. First, we present a Dual-scale Thinnable 1-bit-Architecture to recover the representation capability of the binarized computation units by dual-scale activation binarization and liberate the speedup potential from an overall architecture perspective. Second, we also construct a Frequency Independent Distillation scheme for KWS binarization-aware training, which distills the high and low-frequency components independently to mitigate the information mismatch between full-precision and binarized representations. Moreover, we propose the Learning Propagation Binarizer, a general and efficient binarizer that enables the forward and backward propagation of binary KWS networks to be continuously improved through learning. We implement and deploy the BiFSMNv2 on ARMv8 real-world hardware with a novel Fast Bitwise Computation Kernel, which is proposed to fully utilize registers and increase instruction throughput. Comprehensive experiments show our BiFSMNv2 outperforms existing binary networks for KWS by convincing margins across different datasets and achieves comparable accuracy with the full-precision networks (only a tiny 1.51% drop on Speech Commands V1-12). We highlight that benefiting from the compact architecture and optimized hardware kernel, BiFSMNv2 can achieve an impressive 25.1x speedup and 20.2x storage-saving on edge hardware.


Fair Spatial Indexing: A paradigm for Group Spatial Fairness

arXiv.org Artificial Intelligence

Machine learning (ML) is playing an increasing role in decision-making tasks that directly affect individuals, e.g., loan approvals, or job applicant screening. Significant concerns arise that, without special provisions, individuals from under-privileged backgrounds may not get equitable access to services and opportunities. Existing research studies fairness with respect to protected attributes such as gender, race or income, but the impact of location data on fairness has been largely overlooked. With the widespread adoption of mobile apps, geospatial attributes are increasingly used in ML, and their potential to introduce unfair bias is significant, given their high correlation with protected attributes. We propose techniques to mitigate location bias in machine learning. Specifically, we consider the issue of miscalibration when dealing with geospatial attributes. We focus on spatial group fairness and we propose a spatial indexing algorithm that accounts for fairness. Our KD-tree inspired approach significantly improves fairness while maintaining high learning accuracy, as shown by extensive experimental results on real data.


Learning Trees of $\ell_0$-Minimization Problems

arXiv.org Artificial Intelligence

The problem of computing minimally sparse solutions of under-determined linear systems is $NP$ hard in general. Subsets with extra properties, may allow efficient algorithms, most notably problems with the restricted isometry property (RIP) can be solved by convex $\ell_1$-minimization. While these classes have been very successful, they leave out many practical applications. In this paper, we consider adaptable classes that are tractable after training on a curriculum of increasingly difficult samples. The setup is intended as a candidate model for a human mathematician, who may not be able to tackle an arbitrary proof right away, but may be successful in relatively flexible subclasses, or areas of expertise, after training on a suitable curriculum.


Adapting to Continuous Covariate Shift via Online Density Ratio Estimation

arXiv.org Artificial Intelligence

Dealing with distribution shifts is one of the central challenges for modern machine learning. One fundamental situation is the \emph{covariate shift}, where the input distributions of data change from training to testing stages while the input-conditional output distribution remains unchanged. In this paper, we initiate the study of a more challenging scenario -- \emph{continuous} covariate shift -- in which the test data appear sequentially, and their distributions can shift continuously. Our goal is to adaptively train the predictor such that its prediction risk accumulated over time can be minimized. Starting with the importance-weighted learning, we show the method works effectively if the time-varying density ratios of test and train inputs can be accurately estimated. However, existing density ratio estimation methods would fail due to data scarcity at each time step. To this end, we propose an online method that can appropriately reuse historical information. Our density ratio estimation method is proven to perform well by enjoying a dynamic regret bound, which finally leads to an excess risk guarantee for the predictor. Empirical results also validate the effectiveness.