Search Results for author: Shaojie Tang

Found 32 papers, 3 papers with code

Walle: An End-to-End, General-Purpose, and Large-Scale Production System for Device-Cloud Collaborative Machine Learning

no code implementations30 May 2022 Chengfei Lv, Chaoyue Niu, Renjie Gu, Xiaotang Jiang, Zhaode Wang, Bin Liu, Ziqi Wu, Qiulin Yao, Congyu Huang, Panos Huang, Tao Huang, Hui Shu, Jinde Song, Bin Zou, Peng Lan, Guohuan Xu, Fei Wu, Shaojie Tang, Fan Wu, Guihai Chen

Walle consists of a deployment platform, distributing ML tasks to billion-scale devices in time; a data pipeline, efficiently preparing task input; and a compute container, providing a cross-platform and high-performance execution environment, while facilitating daily task iteration.

On-Device Learning with Cloud-Coordinated Data Augmentation for Extreme Model Personalization in Recommender Systems

no code implementations24 Jan 2022 Renjie Gu, Chaoyue Niu, Yikai Yan, Fan Wu, Shaojie Tang, Rongfeng Jia, Chengfei Lyu, Guihai Chen

Data heterogeneity is an intrinsic property of recommender systems, making models trained over the global data on the cloud, which is the mainstream in industry, non-optimal to each individual user's local data distribution.

Data Augmentation Recommendation Systems

Constrained Stochastic Submodular Maximization with State-Dependent Costs

no code implementations11 Nov 2021 Shaojie Tang

Recall that each item has a state-dependent cost, and the inner constraint states that the total \emph{realized} cost of all selected items must not exceed a give budget.

Partial-Adaptive Submodular Maximization

no code implementations1 Nov 2021 Shaojie Tang, Jing Yuan

Although this approach can take full advantage of feedback from the past to make informed decisions, it may take a longer time to complete the selection process as compared with the non-adaptive solution where all selections are made in advance before any observations take place.

Active Learning Decision Making

Submodular Optimization Beyond Nonnegativity: Adaptive Seed Selection in Incentivized Social Advertising

no code implementations30 Sep 2021 Shaojie Tang, Jing Yuan

We formulate this problem as a seed selection problem whose objective function is non-monotone and it might take on negative values, making existing results on submodular optimization and influence maximization not applicable to our setting.

Federated Submodel Averaging

no code implementations16 Sep 2021 Yucheng Ding, Chaoyue Niu, Fan Wu, Shaojie Tang, Chengfei Lv, Yanghe Feng, Guihai Chen

We theoretically proved the convergence rate of FedSubAvg by deriving an upper bound under a new metric called the element-wise gradient norm.

Federated Learning

Data-Free Evaluation of User Contributions in Federated Learning

no code implementations24 Aug 2021 Hongtao Lv, Zhenzhe Zheng, Tie Luo, Fan Wu, Shaojie Tang, Lifeng Hua, Rongfei Jia, Chengfei Lv

We evaluate the performance of PCA and Fed-PCA using the MNIST dataset and a large industrial product recommendation dataset.

Federated Learning Product Recommendation

Robust Adaptive Submodular Maximization

no code implementations23 Jul 2021 Shaojie Tang

The first problem aims to find a policy that maximizes the worst-case utility and the latter one aims to find a policy, if any, that achieves both near optimal average-case utility and worst-case utility simultaneously.

Active Learning

Optimal Sampling Gaps for Adaptive Submodular Maximization

no code implementations5 Apr 2021 Shaojie Tang, Jing Yuan

Although the benefit of running machine learning algorithms on the reduced data set is obvious, one major concern is that the performance of the solution obtained from samples might be much worse than that of the optimal solution when using the full data set.

Active Learning

Adaptive Regularized Submodular Maximization

no code implementations28 Feb 2021 Shaojie Tang, Jing Yuan

For the case when $g$ is adaptive monotone and adaptive submodular, we develop an effective policy $\pi^l$ such that $g_{avg}(\pi^l) - c_{avg}(\pi^l) \geq (1-\frac{1}{e}-\epsilon)g_{avg}(\pi^o) - c_{avg}(\pi^o)$, using only $O(n\epsilon^{-2}\log \epsilon^{-1})$ value oracle queries.

A Deep Learning-Based Approach to Extracting Periosteal and Endosteal Contours of Proximal Femur in Quantitative CT Images

no code implementations3 Feb 2021 Yu Deng, Ling Wang, Chen Zhao, Shaojie Tang, Xiaoguang Cheng, Hong-Wen Deng, Weihua Zhou

In this study, we proposed an approach based on deep learning for the automatic extraction of the periosteal and endosteal contours of proximal femur in order to differentiate cortical and trabecular bone compartments.

Interactive Segmentation

Toward Understanding the Influence of Individual Clients in Federated Learning

no code implementations20 Dec 2020 Yihao Xue, Chaoyue Niu, Zhenzhe Zheng, Shaojie Tang, Chengfei Lv, Fan Wu, Guihai Chen

Federated learning allows mobile clients to jointly train a global model without sending their private data to a central server.

Federated Learning

Adaptive Submodular Meta-Learning

no code implementations11 Dec 2020 Shaojie Tang, Jing Yuan

Our objective is to adaptively select a group of items that achieve the best performance over a set of tasks, where each task is represented as an adaptive submodular function that maps sets of items and their states to a real number.

Meta-Learning

SelectScale: Mining More Patterns from Images via Selective and Soft Dropout

no code implementations30 Nov 2020 Zhengsu Chen, Jianwei Niu, Xuefeng Liu, Shaojie Tang

Instead of randomly dropping units, SelectScale selects the important features in networks and adjusts them during training.

Beyond Pointwise Submodularity: Non-Monotone Adaptive Submodular Maximization in Linear Time

no code implementations11 Aug 2020 Shaojie Tang

Our first contribution is to show that the adaptive random greedy algorithm achieves a $1/e$ approximation ratio under adaptive submodularity.

Linear-Time Algorithms for Adaptive Submodular Maximization

no code implementations8 Jul 2020 Shaojie Tang

We start with the well-studied adaptive submodular maximization problem subject to a cardinality constraint.

Adaptive Cascade Submodular Maximization

no code implementations7 Jul 2020 Shaojie Tang, Jing Yuan

The input of our problem is a set of items, each item is in a particular state (i. e., the marginal contribution of an item) which is drawn from a known probability distribution.

A Novel Method for ECG Signal Classification via One-Dimensional Convolutional Neural Network

no code implementations20 Jun 2020 Xuan Hua, Jungang Han, Chen Zhao, Haipeng Tang, Zhuo He, Jinshan Tang, Qing-Hui Chen, Shaojie Tang, Weihua Zhou

This paper presents an end-to-end ECG signal classification method based on a novel segmentation strategy via 1D Convolutional Neural Networks (CNN) to aid the classification of ECG signals.

Classification General Classification

A Survey on Incorporating Domain Knowledge into Deep Learning for Medical Image Analysis

no code implementations25 Apr 2020 Xiaozheng Xie, Jianwei Niu, Xuefeng Liu, Zhengsu Chen, Shaojie Tang, Shui Yu

Although deep learning models like CNNs have achieved great success in medical image analysis, the small size of medical datasets remains a major bottleneck in this area.

Anomaly Detection Transfer Learning

Distributed Non-Convex Optimization with Sublinear Speedup under Intermittent Client Availability

1 code implementation18 Feb 2020 Yikai Yan, Chaoyue Niu, Yucheng Ding, Zhenzhe Zheng, Fan Wu, Guihai Chen, Shaojie Tang, Zhihua Wu

In this work, we consider a practical and ubiquitous issue when deploying federated learning in mobile environments: intermittent client availability, where the set of eligible clients may change during the training process.

Federated Learning

Assortment Optimization with Repeated Exposures and Product-dependent Patience Cost

no code implementations13 Feb 2020 Shaojie Tang, Jing Yuan

After browsing all products in one stage, if the utility of a product exceeds the utility of the outside option, the consumer proceeds to purchase the product and leave the platform.

Online Pricing with Reserve Price Constraint for Personal Data Markets

1 code implementation28 Nov 2019 Chaoyue Niu, Zhenzhe Zheng, Fan Wu, Shaojie Tang, Guihai Chen

The analysis and evaluation results reveal that our proposed pricing mechanism incurs low practical regret, online latency, and memory overhead, and also demonstrate that the existence of reserve price can mitigate the cold-start problem in a posted price mechanism, and thus can reduce the cumulative regret.

Secure Federated Submodel Learning

1 code implementation6 Nov 2019 Chaoyue Niu, Fan Wu, Shaojie Tang, Lifeng Hua, Rongfei Jia, Chengfei Lv, Zhihua Wu, Guihai Chen

Nevertheless, the "position" of a client's truly required submodel corresponds to her private data, and its disclosure to the cloud server during interactions inevitably breaks the tenet of federated learning.

Federated Learning

Stochastic Submodular Probing with State-Dependent Costs

no code implementations1 Sep 2019 Shaojie Tang

The only way to know the realized state of an item is to probe that item.

Adaptive Robust Optimization with Nearly Submodular Structure

no code implementations14 May 2019 Shaojie Tang, Jing Yuan

Then we propose a approximate solution to this problem when all reward functions are submodular.

Cascade Submodular Maximization: Question Selection and Sequencing in Online Personality Quiz

no code implementations23 Jan 2019 Shaojie Tang, Jing Yuan

Note that under the our model, the probability of a question being answered depends on the location of that question, as well as the set of other questions placed ahead of that question, this makes our problem fundamentally different from existing studies on submodular optimization.

Active Learning

No Time to Observe: Adaptive Influence Maximization with Partial Feedback

no code implementations1 Sep 2016 Jing Yuan, Shaojie Tang

In the full-feedback model, we select one seed at a time and wait until the diffusion completes, before selecting the next seed.

Social and Information Networks

Networked Stochastic Multi-Armed Bandits with Combinatorial Strategies

no code implementations20 Mar 2015 Shaojie Tang, Yaqin Zhou

In particular, we consider the setting of a decision maker over a networked bandits as follows: each time a combinatorial strategy, e. g., a group of arms, is chosen, and the decision maker receives a reward resulting from her strategy and also receives a side bonus resulting from that strategy for each arm's neighbor.

Multi-Armed Bandits

Towards Distribution-Free Multi-Armed Bandits with Combinatorial Strategies

no code implementations20 Jul 2013 Xiang-Yang Li, Shaojie Tang, Yaqin Zhou

At each decision epoch, we select a strategy, i. e., a subset of RVs, subject to arbitrary constraints on constituent RVs.

Multi-Armed Bandits

Cannot find the paper you are looking for? You can Submit a new open access paper.