Goto

Collaborating Authors

 Africa


EqMotion: Equivariant Multi-agent Motion Prediction with Invariant Interaction Reasoning

arXiv.org Artificial Intelligence

Learning to predict agent motions with relationship reasoning is important for many applications. In motion prediction tasks, maintaining motion equivariance under Euclidean geometric transformations and invariance of agent interaction is a critical and fundamental principle. However, such equivariance and invariance properties are overlooked by most existing methods. To fill this gap, we propose EqMotion, an efficient equivariant motion prediction model with invariant interaction reasoning. To achieve motion equivariance, we propose an equivariant geometric feature learning module to learn a Euclidean transformable feature through dedicated designs of equivariant operations. To reason agent's interactions, we propose an invariant interaction reasoning module to achieve a more stable interaction modeling. To further promote more comprehensive motion features, we propose an invariant pattern feature learning module to learn an invariant pattern feature, which cooperates with the equivariant geometric feature to enhance network expressiveness. We conduct experiments for the proposed model on four distinct scenarios: particle dynamics, molecule dynamics, human skeleton motion prediction and pedestrian trajectory prediction. Experimental results show that our method is not only generally applicable, but also achieves state-of-the-art prediction performances on all the four tasks, improving by 24.0/30.1/8.6/9.2%. Code is available at https://github.com/MediaBrain-SJTU/EqMotion.


Artificial Intelligence vital in transforming Africa's digital economy – Prof. Dickson - Ghana Business News

#artificialintelligence

Professor Mrs. Rita Akosua Dickson, Vice-Chancellor of the Kwame Nkrumah University of Science and Technology (KNUST) says it is imperative that Africa takes the investment in Artificial Intelligence (AI) technology and its responsible use seriously. "AI holds much promise and is seen as a game changer in transforming the digital economy. "Therefore, institutions of higher learning in the sub-Region should focus on programmes that are directed at equipping the next generation with the requisite tools to lead the digital revolution," the Vice-Chancellor advised. Mrs. Dickson was addressing a conference dubbed: "Responsible AI and Ethics – A Panacea to Digital Transformation in Sub-Saharan Africa", held at the Great Hall, Kumasi. The programme was held under the auspices of the Responsible Artificial Intelligence Lab (RAIL), KNUST, and the Responsible Artificial Intelligence Network (RAIN) Africa, which seeks to promote the responsible adaptation and use of AI in sub-Saharan Africa.


A Characterization of List Learnability

arXiv.org Artificial Intelligence

A classical result in learning theory shows the equivalence of PAC learnability of binary hypothesis classes and the finiteness of VC dimension. Extending this to the multiclass setting was an open problem, which was settled in a recent breakthrough result characterizing multiclass PAC learnability via the DS dimension introduced earlier by Daniely and Shalev-Shwartz. In this work we consider list PAC learning where the goal is to output a list of $k$ predictions. List learning algorithms have been developed in several settings before and indeed, list learning played an important role in the recent characterization of multiclass learnability. In this work we ask: when is it possible to $k$-list learn a hypothesis class? We completely characterize $k$-list learnability in terms of a generalization of DS dimension that we call the $k$-DS dimension. Generalizing the recent characterization of multiclass learnability, we show that a hypothesis class is $k$-list learnable if and only if the $k$-DS dimension is finite.


Guided Transfer Learning

arXiv.org Artificial Intelligence

Machine learning requires exuberant amounts of data and computation. Also, models require equally excessive growth in the number of parameters. It is, therefore, sensible to look for technologies that reduce these demands on resources. Here, we propose an approach called guided transfer learning. Each weight and bias in the network has its own guiding parameter that indicates how much this parameter is allowed to change while learning a new task. Guiding parameters are learned during an initial scouting process. Guided transfer learning can result in a reduction in resources needed to train a network. In some applications, guided transfer learning enables the network to learn from a small amount of data. In other cases, a network with a smaller number of parameters can learn a task which otherwise only a larger network could learn. Guided transfer learning potentially has many applications when the amount of data, model size, or the availability of computational resources reach their limits.


Average-Case Complexity of Tensor Decomposition for Low-Degree Polynomials

arXiv.org Artificial Intelligence

Suppose we are given an $n$-dimensional order-3 symmetric tensor $T \in (\mathbb{R}^n)^{\otimes 3}$ that is the sum of $r$ random rank-1 terms. The problem of recovering the rank-1 components is possible in principle when $r \lesssim n^2$ but polynomial-time algorithms are only known in the regime $r \ll n^{3/2}$. Similar "statistical-computational gaps" occur in many high-dimensional inference tasks, and in recent years there has been a flurry of work on explaining the apparent computational hardness in these problems by proving lower bounds against restricted (yet powerful) models of computation such as statistical queries (SQ), sum-of-squares (SoS), and low-degree polynomials (LDP). However, no such prior work exists for tensor decomposition, largely because its hardness does not appear to be explained by a "planted versus null" testing problem. We consider a model for random order-3 tensor decomposition where one component is slightly larger in norm than the rest (to break symmetry), and the components are drawn uniformly from the hypercube. We resolve the computational complexity in the LDP model: $O(\log n)$-degree polynomial functions of the tensor entries can accurately estimate the largest component when $r \ll n^{3/2}$ but fail to do so when $r \gg n^{3/2}$. This provides rigorous evidence suggesting that the best known algorithms for tensor decomposition cannot be improved, at least by known approaches. A natural extension of the result holds for tensors of any fixed order $k \ge 3$, in which case the LDP threshold is $r \sim n^{k/2}$.


Linear Spaces of Meanings: Compositional Structures in Vision-Language Models

arXiv.org Artificial Intelligence

We investigate compositional structures in data embeddings from pre-trained vision-language models (VLMs). Traditionally, compositionality has been associated with algebraic operations on embeddings of words from a pre-existing vocabulary. In contrast, we seek to approximate representations from an encoder as combinations of a smaller set of vectors in the embedding space. These vectors can be seen as "ideal words" for generating concepts directly within the embedding space of the model. We first present a framework for understanding compositional structures from a geometric perspective. We then explain what these compositional structures entail probabilistically in the case of VLM embeddings, providing intuitions for why they arise in practice. Finally, we empirically explore these structures in CLIP's embeddings and we evaluate their usefulness for solving different vision-language tasks such as classification, debiasing, and retrieval. Our results show that simple linear algebraic operations on embedding vectors can be used as compositional and interpretable methods for regulating the behavior of VLMs.


Koala: An Index for Quantifying Overlaps with Pre-training Corpora

arXiv.org Artificial Intelligence

In very recent years more attention has been placed on probing the role of pre-training data in Large Language Models (LLMs) downstream behaviour. Despite the importance, there is no public tool that supports such analysis of pre-training corpora at large scale. To help research in this space, we launch Koala, a searchable index over large pre-training corpora using compressed suffix arrays with highly efficient compression rate and search support. In its first release we index the public proportion of OPT 175B pre-training data. Koala provides a framework to do forensic analysis on the current and future benchmarks as well as to assess the degree of memorization in the output from the LLMs. Koala is available for public use at https://koala-index.erc.monash.edu/.


LGBTQ dating app Grindr warns Egypt users of police-run accounts

Al Jazeera

A popular gay social networking application has said that it is issuing a warning to its users in Egypt, as police impersonate community members to target LGBTQ individuals. Users in Egypt will see the following warning appear in Arabic and English when they open the app: "We have been alerted that Egyptian police is actively making arrests of gay, bi, and trans people on digital platforms. They are using fake accounts and have also taken over accounts from real community members who have already been arrested and had their phones taken. Please take extra caution online and offline, including with accounts that may have seemed legitimate in the past." Egypt, though it technically does not outlaw homosexuality, frequently prosecutes members of the LGBTQ community on the grounds of "debauchery" or "violating public decency".


Pro-Iranian forces in Syria warn US of response to air strikes

Al Jazeera

Pro-Iranian forces in Syria have said they have a "long arm" to respond to further United States air strikes on their positions, after tit-for-tat missile and drone attacks in Syria over the last 24 hours. The online statement, released late on Friday and signed by the Iranian Advisory Committee in Syria, said US air strikes had left several of their fighters dead and wounded, without specifying the fighters' nationality. "We have the capability to respond if our centres and forces in Syria are targeted," the statement said. On Friday night, two Syrian opposition activist groups reported a new wave of US air attacks on eastern Syria, which hit positions of Iran-backed militias, after rockets were fired at bases in Syria housing US troops. Several US officials, however, denied that attacks were launched late on Friday.


Cybersecurity Challenges of Power Transformers

arXiv.org Artificial Intelligence

The rise of cyber threats on critical infrastructure and its potential for devastating consequences, has significantly increased. The dependency of new power grid technology on information, data analytic and communication systems make the entire electricity network vulnerable to cyber threats. Power transformers play a critical role within the power grid and are now commonly enhanced through factory add-ons or intelligent monitoring systems added later to improve the condition monitoring of critical and long lead time assets such as transformers. However, the increased connectivity of those power transformers opens the door to more cyber attacks. Therefore, the need to detect and prevent cyber threats is becoming critical. The first step towards that would be a deeper understanding of the potential cyber-attacks landscape against power transformers. Much of the existing literature pays attention to smart equipment within electricity distribution networks, and most methods proposed are based on model-based detection algorithms. Moreover, only a few of these works address the security vulnerabilities of power elements, especially transformers within the transmission network. To the best of our knowledge, there is no study in the literature that systematically investigate the cybersecurity challenges against the newly emerged smart transformers. This paper addresses this shortcoming by exploring the vulnerabilities and the attack vectors of power transformers within electricity networks, the possible attack scenarios and the risks associated with these attacks.