Oceania
odeN: Simultaneous Approximation of Multiple Motif Counts in Large Temporal Networks
Counting the number of occurrences of small connected subgraphs, called temporal motifs, has become a fundamental primitive for the analysis of temporal networks, whose edges are annotated with the time of the event they represent. One of the main complications in studying temporal motifs is the large number of motifs that can be built even with a limited number of vertices or edges. As a consequence, since in many applications motifs are employed for exploratory analyses, the user needs to iteratively select and analyze several motifs that represent different aspects of the network, resulting in an inefficient, time-consuming process. This problem is exacerbated in large networks, where the analysis of even a single motif is computationally demanding. As a solution, in this work we propose and study the problem of simultaneously counting the number of occurrences of multiple temporal motifs, all corresponding to the same (static) topology (e.g., a triangle). Given that for large temporal networks computing the exact counts is unfeasible, we propose odeN, a sampling-based algorithm that provides an accurate approximation of all the counts of the motifs. We provide analytical bounds on the number of samples required by odeN to compute rigorous, probabilistic, relative approximations. Our extensive experimental evaluation shows that odeN enables the approximation of the counts of motifs in temporal networks in a fraction of the time needed by state-of-the-art methods, and that it also reports more accurate approximations than such methods.
The Adaptive Multi-Factor Model and the Financial Market
Modern evolvements of the technologies have been leading to a profound influence on the financial market. The introduction of constituents like Exchange-Traded Funds, and the wide-use of advanced technologies such as algorithmic trading, results in a boom of the data which provides more opportunities to reveal deeper insights. However, traditional statistical methods always suffer from the high-dimensional, high-correlation, and time-varying instinct of the financial data. In this dissertation, we focus on developing techniques to stress these difficulties. With the proposed methodologies, we can have more interpretable models, clearer explanations, and better predictions.
Forgetting Formulas and Signature Elements in Epistemic States
Becker, A., Kern-Isberner, G., Sauerwald, K., Beierle, C.
Delgrande's knowledge level account of forgetting provides a general approach to forgetting syntax elements from sets of formulas with links to many other forgetting operations, in particular, to Boole's variable elimination. On the other hand, marginalisation of epistemic states is a specific approach to actively reduce signatures in more complex semantic frameworks, also aiming at forgetting atoms that is very well known from probability theory. In this paper, we bring these two perspectives of forgetting together by showing that marginalisation can be considered as an extension of Delgrande's approach to the level of epistemic states. More precisely, we generalize Delgrande's axioms of forgetting to forgetting in epistemic states, and show that marginalisation is the most specific and informative forgetting operator that satisfies these axioms. Moreover, we elaborate suitable phrasings of Delgrande's concept of forgetting for formulas by transferring the basic ideas of the axioms to forgetting formulas from epistemic states. However, here we show that this results in trivial approaches to forgetting formulas. This finding supports the claim that forgetting syntax elements is essentially different from belief contraction, as e.g. axiomatized in the AGM belief change framework.
Monitoring weeder robots and anticipating their functioning by using advanced topological data analysis
Frahi, Tarek, Sancarlos, Abel, Galle, Matthieu, Beaulieu, Xavier, Chambard, Anne, Falco, Antonio, Cueto, Elias, Chinesta, Francisco
The present paper aims at analyzing the topological content of the complex trajectories that weeder-autonomous robots follow in operation. We will prove that the topological descriptors of these trajectories are affected by the robot environment as well as by the robot state, with respect to maintenance operations. Topological Data Analysis will be used for extracting the trajectory descriptors, based on homology persistence. Then, appropriate metrics will be applied in order to compare that topological representation of the trajectories, for classifying them or for making efficient pattern recognition.
How machine learning is helping us fine-tune climate models to reach unprecedented detail
From movie suggestions to self-driving vehicles, machine learning has revolutionised modern life. Experts are now using it to help solve one of humanity's biggest problems: climate change. With machine learning, we can use our abundance of historical climate data and observations to improve predictions of Earth's future climate. And these predictions will have a major role in lessening our climate impact in the years ahead. Machine learning is a branch of artificial intelligence.
Top 10 Machine Learning Tools 2021
Machine learning (ML) is one approach for businesses to improve how they use large data to better understand their consumers' behaviour, happiness and loyalty. ML can look for patterns and abnormalities that users wouldn't think to look for on their own. Some machine learning algorithms are pre-programmed to specialise in a certain task, but in this article, we'll focus on machine learning tools that allow users to create their own machine learning methods for any data they have. Now, let's get down to the top 10 machine learning tools of 2021. Shogun toolbox, often known as Shogun, is a machine learning tool library that is independent and accessible to use.
Pinterest launches hair pattern search with BIPOC users in mind
Pinterest has launched a new search feature that could make it easier for Black, Brown, Indigenous, Latinx and other POC users to find hair inspiration that would suit their hair types. The visual discovery website has introduced hair pattern search, it said, with BIPOC users in mind. This new feature uses computer vision-powered object detection to enable users to refine their searches by six different hair patterns: protective, coily, curly, wavy, straight and shaved/bald. Now, after users search for broader terms like "summer hairstyles," "glam hair" or "short hair," they'll find new hair pattern buttons that will narrow down the results. The feature is now live in the US, UK, Ireland, Canada, Australia and New Zealand on desktop, as well as on iOS and Android. It will roll out to more locations over the coming months.
Top 7 Countries Using Artificial Intelligence to Address Climate Concerns
In the present time slowing down climate change should be everyone's priority. Because if the matter gets ignored any further, people might face more extensive crises than they experienced during the global COVID-19 pandemic. No doubt that climate change is the biggest challenge the world is facing right now and it will need every solution possible, including technology like artificial intelligence. This technology is capable of finding solutions faster and it could effectively power climate change strategy. As per the climate update issued by the World Meteorological Organization (WMO), there is a 40% chance of the annual average global temperature temporarily reaching 1.5 C above the pre-industrial level in the next couple of years.
What is Federated Learning of Cohorts (FLoC)? How will it work?
As third party cookies are leaving our life, Google offers marketers Federated Learning of Cohorts (FLoC) so they can keep optimizing their ad spend. FLoC is a new tracking technology that is planned to be rolled out as third party cookies are banned by Google in 2023. FLoC uses federated learning principles. FLoC creates groups or "cohorts" by using browser historical data of users. Google has just started to test FLoC in 2021 in some countries.
On the Opportunities and Risks of Foundation Models
Bommasani, Rishi, Hudson, Drew A., Adeli, Ehsan, Altman, Russ, Arora, Simran, von Arx, Sydney, Bernstein, Michael S., Bohg, Jeannette, Bosselut, Antoine, Brunskill, Emma, Brynjolfsson, Erik, Buch, Shyamal, Card, Dallas, Castellon, Rodrigo, Chatterji, Niladri, Chen, Annie, Creel, Kathleen, Davis, Jared Quincy, Demszky, Dora, Donahue, Chris, Doumbouya, Moussa, Durmus, Esin, Ermon, Stefano, Etchemendy, John, Ethayarajh, Kawin, Fei-Fei, Li, Finn, Chelsea, Gale, Trevor, Gillespie, Lauren, Goel, Karan, Goodman, Noah, Grossman, Shelby, Guha, Neel, Hashimoto, Tatsunori, Henderson, Peter, Hewitt, John, Ho, Daniel E., Hong, Jenny, Hsu, Kyle, Huang, Jing, Icard, Thomas, Jain, Saahil, Jurafsky, Dan, Kalluri, Pratyusha, Karamcheti, Siddharth, Keeling, Geoff, Khani, Fereshte, Khattab, Omar, Kohd, Pang Wei, Krass, Mark, Krishna, Ranjay, Kuditipudi, Rohith, Kumar, Ananya, Ladhak, Faisal, Lee, Mina, Lee, Tony, Leskovec, Jure, Levent, Isabelle, Li, Xiang Lisa, Li, Xuechen, Ma, Tengyu, Malik, Ali, Manning, Christopher D., Mirchandani, Suvir, Mitchell, Eric, Munyikwa, Zanele, Nair, Suraj, Narayan, Avanika, Narayanan, Deepak, Newman, Ben, Nie, Allen, Niebles, Juan Carlos, Nilforoshan, Hamed, Nyarko, Julian, Ogut, Giray, Orr, Laurel, Papadimitriou, Isabel, Park, Joon Sung, Piech, Chris, Portelance, Eva, Potts, Christopher, Raghunathan, Aditi, Reich, Rob, Ren, Hongyu, Rong, Frieda, Roohani, Yusuf, Ruiz, Camilo, Ryan, Jack, Ré, Christopher, Sadigh, Dorsa, Sagawa, Shiori, Santhanam, Keshav, Shih, Andy, Srinivasan, Krishnan, Tamkin, Alex, Taori, Rohan, Thomas, Armin W., Tramèr, Florian, Wang, Rose E., Wang, William, Wu, Bohan, Wu, Jiajun, Wu, Yuhuai, Xie, Sang Michael, Yasunaga, Michihiro, You, Jiaxuan, Zaharia, Matei, Zhang, Michael, Zhang, Tianyi, Zhang, Xikun, Zhang, Yuhui, Zheng, Lucia, Zhou, Kaitlyn, Liang, Percy
AI is undergoing a paradigm shift with the rise of models (e.g., BERT, DALL-E, GPT-3) that are trained on broad data at scale and are adaptable to a wide range of downstream tasks. We call these models foundation models to underscore their critically central yet incomplete character. This report provides a thorough account of the opportunities and risks of foundation models, ranging from their capabilities (e.g., language, vision, robotics, reasoning, human interaction) and technical principles(e.g., model architectures, training procedures, data, systems, security, evaluation, theory) to their applications (e.g., law, healthcare, education) and societal impact (e.g., inequity, misuse, economic and environmental impact, legal and ethical considerations). Though foundation models are based on standard deep learning and transfer learning, their scale results in new emergent capabilities,and their effectiveness across so many tasks incentivizes homogenization. Homogenization provides powerful leverage but demands caution, as the defects of the foundation model are inherited by all the adapted models downstream. Despite the impending widespread deployment of foundation models, we currently lack a clear understanding of how they work, when they fail, and what they are even capable of due to their emergent properties. To tackle these questions, we believe much of the critical research on foundation models will require deep interdisciplinary collaboration commensurate with their fundamentally sociotechnical nature.