/images/avatar.png

lc314. Binary Tree Vertical Order Traversal

Given the root of a binary tree, return the vertical order traversal of its nodes’ values. (i.e., from top to bottom, column by column). If two nodes are in the same row and column, the order should be from left to right. Example 1: 1 2 Input: root = [3,9,20,null,null,15,7] Output: [[9],[3,15],[20],[7]] Example 2: 1 2 Input: root = [3,9,8,4,0,1,7] Output: [[4],[9],[3,0,1],[8],[7]] Example 3: 1 2 Input: root = [3,9,8,4,0,1,7,null,null,null,2,5] Output: [[4],[9,5],[3,0,1],[8,2],[7]] Constraints:

[NeurIPS] Personalized Federated Learning: A Meta-Learning Approach解读

Title: Personalized Federated Learning: A Meta-Learning Approach INFO: 34th Conference on Neural Information Processing Systems (NeurIPS 2020) 研究背景 目前的联邦学习框架是基于所有users的数据,整合训练出一个最优的server模型。 However, this scheme only develops a common output for all the users, and, therefore, it does not adapt the model to each user. 但是,这样训练处来的server模型不一定适用于每一个user,尤其在不同的users所独有的数据差异比较大的时候。 This is an important missing feature, especially given the heterogeneity of the underlying data distribution for various users. 在heterogeneous的情景下,使用federated averaging方法训练出来的模型可能在每个独立user上的表现会比较差。 In particular, in the heterogeneous settings where the underlying data distribution of users are not identical, the resulted global model obtained by minimizing the average loss could perform arbitrarily poorly once applied to the local dataset of each user.