Education
FedLGA: Towards System-Heterogeneity of Federated Learning via Local Gradient Approximation
Li, Xingyu, Qu, Zhe, Tang, Bo, Lu, Zhuo
Federated Learning (FL) is a decentralized machine learning architecture, which leverages a large number of remote devices to learn a joint model with distributed training data. However, the system-heterogeneity is one major challenge in a FL network to achieve robust distributed learning performance, which comes from two aspects: i) device-heterogeneity due to the diverse computational capacity among devices; ii) data-heterogeneity due to the non-identically distributed data across the network. Prior studies addressing the heterogeneous FL issue, e.g., FedProx, lack formalization and it remains an open problem. This work first formalizes the system-heterogeneous FL problem and proposes a new algorithm, called FedLGA, to address this problem by bridging the divergence of local model updates via gradient approximation. To achieve this, FedLGA provides an alternated Hessian estimation method, which only requires extra linear complexity on the aggregator. Theoretically, we show that with a device-heterogeneous ratio $\rho$, FedLGA achieves convergence rates on non-i.i.d. distributed FL training data for the non-convex optimization problems with $\mathcal{O} \left( \frac{(1+\rho)}{\sqrt{ENT}} + \frac{1}{T} \right)$ and $\mathcal{O} \left( \frac{(1+\rho)\sqrt{E}}{\sqrt{TK}} + \frac{1}{T} \right)$ for full and partial device participation respectively, where $E$ is the number of local learning epoch, $T$ is the number of total communication round, $N$ is the total device number and $K$ is the number of selected device in one communication round under partially participation scheme. The results of comprehensive experiments on multiple datasets show that FedLGA outperforms current FL methods against the system-heterogeneity.
Machine Learning books with complete reviews: The best list for 2021!
Machine learning books are a great resource to pump up your knowledge, and in our experience usually explain things better and deeper than online courses or MOOCs. Once you are comfortable with Python and with Data Analysis using its main libraries, it is time to enter the fantastic world of Machine Learning: Predictive models, applications, algorithms, and much more. There are a lot of books out there that try to teach you Machine Learning; here we have only listed some of the best ones. Before getting into more extensive coding ML books, we wanted to offer a book that is more related towards giving the readers an understanding of the main topics of Machine Learning and artificial intelligence in an elegant, clear, and concise manner. Although there is code and maths in the book, the goal of the 100 Page Machine Learning book by Andriy Burkov is to provide a common ground for any kind of person with an STEM background to meet the wonderful world of Data Science. It covers an amazing variety of topics but not in the depth that might be offered by other books (take into account it is only a little more than 100 pages), but it does so in a simple and clear manner, and it is useful for Machine Learning practitioners as well as for newcomers to the field.
Andrew Ng predicts the next 10 years in AI
We are excited to bring Transform 2022 back in-person July 19 and virtually July 20 - August 3. Join AI and data leaders for insightful talks and exciting networking opportunities. Did you ever feel you've had enough of your current line of work and wanted to shift gears? If you have, you're definitely not alone. Besides taking part in the Great Resignation, however, there are also less radical approaches, like the one Andrew Ng is taking. Ng, among the most prominent figures in AI, is founder of LandingAI and DeepLearning.AI, co-chairman and cofounder of Coursera, and adjunct professor at Stanford University.
udemy-100-of-the-product-management-for-ai-data-science-course-2022
Do you want to learn how to become a product manager? Are you interested in product management for AI & Data Science? If the answer is'yes', then you have come to the right place! This course gives you a fairly unique opportunity. You will have the chance to learn from somebody who has been in the industry and who has actually seen AI & data science implemented at the highest level.
Introduction to Machine Learning and Hello World in Neural Networks
Here I am going to show you how to do a simple pattern recognition like above using Neural Networks which is a part of Deep Learning. Deep Learning is a more complicated advanced topic of machine learning but it is easier with neural networks to do simple pattern recognitions using external Python Libraries like NumPy, Pandas, and Tensorflow. As previously said, machine learning is the computer learning pattern to do certain things. So as an example following number sequence has a pattern.
Python beginner to advanced
Python is an interpreted, object-oriented, high-level programming language with dynamic semantics. Its high-level built in data structures, combined with dynamic typing and dynamic binding, make it very attractive for Rapid Application Development, as well as for use as a scripting or glue language to connect existing components together. Python's simple, easy to learn syntax emphasizes readability and therefore reduces the cost of program maintenance. Python supports modules and packages, which encourages program modularity and code reuse. The Python interpreter and the extensive standard library are available in source or binary form without charge for all major platforms, and can be freely distributed.
Edge.org
The conversation is on hold. The Edge community has hit the road... or they're staying home. Preparing for the academic year to begin, wrapping up projects and starting new ones, celebrating with family and friends or contemplating in solitude. After a hiatus, Edge is pleased to revive Summer Postcards: Edgies reporting in from wherever they are and on whatever they're doing, as the dog days wind out and the season comes to a close. As the world slowly returns to a "new normal" with enduring COVID restrictions in the midst of renewed vaccine freedoms, this year's collection is a testament to change (temporary and lasting), a consideration of loss (will travel ever be like it was?), and a celebration of questions (that still need answering). The hammock may be away until next year, but the memories remain. I spent the summer writing and revising the final section of a longish novel I started in 2019. It seems now as though I've been from 1946 to 2021 on my hands and knees. Various lockdowns have been a liberation from obligations and the luggage carousel, and I've never known such sweet and total focus for months on end. We have the luxury of living in the country--no shortage of big skies and moody walks. All our few breaks were in the UK--Scotland, the Lake District, the West country. Even in our remote part of the Lakes, I had to keep on writing--as in photo. The best novel I read this summer was Sandro Veronesi's The Hummingbird. Best non-fiction was Peter Godfrey Smith's Metazoa: Animal Life and the Birth of the Mind. I gave time also to some wonderful novellas--perfect fictional form for you too-busy scientists. IAN MCEWAN is a novelist whose works have earned him worldwide critical acclaim. He is the recipient of the Man Booker Prize for Amsterdam (1998), the National Book Critics' Circle Fiction Award, and the Los Angeles Times Prize for Fiction for Atonement (2003). His most recent novel is Machines Like Me. In 2019, Časlav Brukner and myself were walking on a beach on Lamma Island, near Hong Kong, marvelling together at the astonishing strangeness of quantum phenomena. This summer, the conversation with Časlav has continued on another island, and quite an island: Lesbos, the northern Greek island near the Turkish coast. Lesbos is the place where lyrical poetry was born. Here lived Sappho and Alcaeus.
DeepDPM: Deep Clustering With an Unknown Number of Clusters
Ronen, Meitar, Finder, Shahaf E., Freifeld, Oren
Deep Learning (DL) has shown great promise in the unsupervised task of clustering. That said, while in classical (i.e., non-deep) clustering the benefits of the nonparametric approach are well known, most deep-clustering methods are parametric: namely, they require a predefined and fixed number of clusters, denoted by K. When K is unknown, however, using model-selection criteria to choose its optimal value might become computationally expensive, especially in DL as the training process would have to be repeated numerous times. In this work, we bridge this gap by introducing an effective deep-clustering method that does not require knowing the value of K as it infers it during the learning. Using a split/merge framework, a dynamic architecture that adapts to the changing K, and a novel loss, our proposed method outperforms existing nonparametric methods (both classical and deep ones). While the very few existing deep nonparametric methods lack scalability, we demonstrate ours by being the first to report the performance of such a method on ImageNet. We also demonstrate the importance of inferring K by showing how methods that fix it deteriorate in performance when their assumed K value gets further from the ground-truth one, especially on imbalanced datasets. Our code is available at https://github.com/BGU-CS-VIL/DeepDPM.
Understanding AI challenges for your Digital Transformation
There are several challenges that exist for AI systems. In this edition of the newsletter I discuss some of the key challenges including shortage of talent, high costs for the required talent, data and machine learning algorithms, compute infrastructure costs, AI bias, and the lack of transparent AI systems. AI doesn't come cheap, there is a huge cost associated with having the required personnel to build and maintain AI systems. A traditional AI team has one or multiple data scientists and DevOps or AI development engineers. Data scientists are well-versed and experts in the field of math and statistics and are required to work with the underlying machine learning and deep learning algorithms.
"data science" OR #datascience_2022-03-25_16-25-51.xlsx
The graph represents a network of 3,725 Twitter users whose tweets in the requested range contained ""data science" OR #datascience", or who were replied to or mentioned in those tweets. The network was obtained from the NodeXL Graph Server on Friday, 25 March 2022 at 23:34 UTC. The requested start date was Friday, 25 March 2022 at 00:01 UTC and the maximum number of days (going backward) was 14. The maximum number of tweets collected was 7,500. The tweets in the network were tweeted over the 2-day, 21-hour, 37-minute period from Tuesday, 22 March 2022 at 02:23 UTC to Friday, 25 March 2022 at 00:00 UTC.