Goto

Collaborating Authors

 Genre


The Last Frontiers of AI: Can Scientists Design Creativity and Self-Awareness?

#artificialintelligence

Is creativity a uniquely human trait? Defining the line between human and machine is becoming blurrier by the day as startups, big companies, and research institutions all compete to build the next generation of advanced AI. This arms race is bringing a new era of AI that won't prove its power by mastering human games, but by independently exhibiting ingenuity and creativity. Sophisticated AI is undertaking increasingly complex tasks like stock market predictions, research synthesis, political speech writing--don't worry, this article was still written by a human--and companies are beginning to pair deep learning with new robotics and digital manufacturing tools to create "smart manufacturing." Hod Lipson, professor of engineering at Columbia University and the director of Columbia's Creative Machines Labs, is pushing the next frontier of AI. It's an era that will be defined by biology-inspired machines that can evolve, self-model, and self-reflect--where machines will generate new ideas, and then build them. Fueling Lipson's work is the holy grail of AI--the pursuit of self-aware robots.


Artificial Intelligence Useful in Cancer Diagnosis? AI Proves Use In Finding Cancer Cells Despite Reports Claiming It Could Destroy Humanity

#artificialintelligence

A team of scientists at the California NanoSystems Institute at UCLA recently developed a new technique using artificial intelligence to efficiently detect cancer cells without damaging blood samples. Despite the latest reports claiming the development of artificial intelligence (AI) could end humanity within decades, it recently proved its use in cancer diagnosis. University of California Los Angeles researchers found a new method of detecting cancer cells faster and more accurately without destroying them. In the study published in the journal Nature Scientific Reports, scientists at the California NanoSystems Institute at UCLA revealed they've developed a new device that combines a special microscope with an artificial intelligence algorithm. This innovation aimed to identify cancer non-destructively, Popular Science notes.


Dmitry Grishin Doubles Down on Robotics With New 100 Million Fund

IEEE Spectrum Robotics

Nearly four years ago, Dmitry Grishin launched a US 25 million fund to invest exclusively in consumer robots. Grishin, the co-founder, chairman, and CEO of Mail.ru, the Russian Internet giant, believed that robotics was going to be one of the next big technology revolutions, and he was willing to put his money where his mouth was. Now the Russian investor is ready to double down on his vision. Grishin Robotics has recently announced a second fund four times as large as the original one. The new 100 million fund will seek Series A and B deals and expand its focus to include startups in markets like connected devices, collaborative and material-handling robots, AI and data analytics, and industrial Internet of Things.


A Distributed Representation-Based Framework for Cross-Lingual Transfer Parsing

Journal of Artificial Intelligence Research

This paper investigates the problem of cross-lingual transfer parsing, aiming at inducing dependency parsers for low-resource languages while using only training data from a resource-rich language (e.g., English). Existing model transfer approaches typically don't include lexical features, which are not transferable across languages. In this paper, we bridge the lexical feature gap by using distributed feature representations and their composition. We provide two algorithms for inducing cross-lingual distributed representations of words, which map vocabularies from two different languages into a common vector space. Consequently, both lexical features and non-lexical features can be used in our model for cross-lingual transfer. Furthermore, our framework is flexible enough to incorporate additional useful features such as cross-lingual word clusters. Our combined contributions achieve an average relative error reduction of 10.9% in labeled attachment score as compared with the delexicalized parser, trained on English universal treebank and transferred to three other languages. It also significantly outperforms state-of-the-art delexicalized models augmented with projected cluster features on identical data. Finally, we demonstrate that our models can be further boosted with minimal supervision (e.g., 100 annotated sentences) from target languages, which is of great significance for practical usage.


Robust Estimators in High Dimensions without the Computational Intractability

arXiv.org Machine Learning

We study high-dimensional distribution learning in an agnostic setting where an adversary is allowed to arbitrarily corrupt an $\varepsilon$-fraction of the samples. Such questions have a rich history spanning statistics, machine learning and theoretical computer science. Even in the most basic settings, the only known approaches are either computationally inefficient or lose dimension-dependent factors in their error guarantees. This raises the following question:Is high-dimensional agnostic distribution learning even possible, algorithmically? In this work, we obtain the first computationally efficient algorithms with dimension-independent error guarantees for agnostically learning several fundamental classes of high-dimensional distributions: (1) a single Gaussian, (2) a product distribution on the hypercube, (3) mixtures of two product distributions (under a natural balancedness condition), and (4) mixtures of spherical Gaussians. Our algorithms achieve error that is independent of the dimension, and in many cases scales nearly-linearly with the fraction of adversarially corrupted samples. Moreover, we develop a general recipe for detecting and correcting corruptions in high-dimensions, that may be applicable to many other problems.


Markov models for ocular fixation locations in the presence and absence of colour

arXiv.org Machine Learning

We propose to model the fixation locations of the human eye when observing a still image by a Markovian point process in R 2 . Our approach is data driven using k-means clustering of the fixation locations to identify distinct salient regions of the image, which in turn correspond to the states of our Markov chain. Bayes factors are computed as model selection criterion to determine the number of clusters. Furthermore, we demonstrate that the behaviour of the human eye differs from this model when colour information is removed from the given image.


Dynamic matrix factorization with social influence

arXiv.org Machine Learning

Matrix factorization is a key component of collaborative filtering-based recommendation systems because it allows us to complete sparse user-by-item ratings matrices under a low-rank assumption that encodes the belief that similar users give similar ratings and that similar items garner similar ratings. This paradigm has had immeasurable practical success, but it is not the complete story for understanding and inferring the preferences of people. First, peoples' preferences and their observable manifestations as ratings evolve over time along general patterns of trajectories. Second, an individual person's preferences evolve over time through influence of their social connections. In this paper, we develop a unified process model for both types of dynamics within a state space approach, together with an efficient optimization scheme for estimation within that model. The model combines elements from recent developments in dynamic matrix factorization, opinion dynamics and social learning, and trust-based recommendation. The estimation builds upon recent advances in numerical nonlinear optimization. Empirical results on a large-scale data set from the Epinions website demonstrate consistent reduction in root mean squared error by consideration of the two types of dynamics.


Variational inference for rare variant detection in deep, heterogeneous next-generation sequencing data

arXiv.org Machine Learning

The detection of rare variants is important for understanding the genetic heterogeneity in mixed samples. Recently, next-generation sequencing (NGS) technologies have enabled the identification of single nucleotide variants (SNVs) in mixed samples with high resolution. Yet, the noise inherent in the biological processes involved in next-generation sequencing necessitates the use of statistical methods to identify true rare variants. We propose a novel Bayesian statistical model and a variational expectation-maximization (EM) algorithm to estimate non-reference allele frequency (NRAF) and identify SNVs in heterogeneous cell populations. We demonstrate that our variational EM algorithm has comparable sensitivity and specificity compared with a Markov Chain Monte Carlo (MCMC) sampling inference algorithm, and is more computationally efficient on tests of low coverage ($27\times$ and $298\times$) data. Furthermore, we show that our model with a variational EM inference algorithm has higher specificity than many state-of-the-art algorithms. In an analysis of a directed evolution longitudinal yeast data set, we are able to identify a time-series trend in non-reference allele frequency and detect novel variants that have not yet been reported. Our model also detects the emergence of a beneficial variant earlier than was previously shown, and a pair of concomitant variants.


Sparse group factor analysis for biclustering of multiple data sources

arXiv.org Machine Learning

Motivation: Modelling methods that find structure in data are necessary with the current large volumes of genomic data, and there have been various efforts to find subsets of genes exhibiting consistent patterns over subsets of treatments. These biclustering techniques have focused on one data source, often gene expression data. We present a Bayesian approach for joint biclustering of multiple data sources, extending a recent method Group Factor Analysis (GFA) to have a biclustering interpretation with additional sparsity assumptions. The resulting method enables data-driven detection of linear structure present in parts of the data sources. Results: Our simulation studies show that the proposed method reliably infers bi-clusters from heterogeneous data sources. We tested the method on data from the NCI-DREAM drug sensitivity prediction challenge, resulting in an excellent prediction accuracy. Moreover, the predictions are based on several biclusters which provide insight into the data sources, in this case on gene expression, DNA methylation, protein abundance, exome sequence, functional connectivity fingerprints and drug sensitivity.


Task scheduling system for UAV operations in indoor environment

arXiv.org Artificial Intelligence

Application of UAV in indoor environment is emerging nowadays due to the advancements in technology. UAV brings more space-flexibility in an occupied or hardly-accessible indoor environment, e.g., shop floor of manufacturing industry, greenhouse, nuclear powerplant. UAV helps in creating an autonomous manufacturing system by executing tasks with less human intervention in time-efficient manner. Consequently, a scheduler is one essential component to be focused on; yet the number of reported studies on UAV scheduling has been minimal. This work proposes a methodology with a heuristic (based on Earliest Available Time algorithm) which assigns tasks to UAVs with an objective of minimizing the makespan. In addition, a quick response towards uncertain events and a quick creation of new high-quality feasible schedule are needed. Hence, the proposed heuristic is incorporated with Particle Swarm Optimization (PSO) algorithm to find a quick near optimal schedule. This proposed methodology is implemented into a scheduler and tested on a few scales of datasets generated based on a real flight demonstration. Performance evaluation of scheduler is discussed in detail and the best solution obtained from a selected set of parameters is reported.