Lin Chen

Deep Neural Tangent Kernel and Laplace Kernel Have the Same RKHS

We prove that the reproducing kernel Hilbert spaces (RKHS) of a deep neu...
09/22/2020 ∙ by Lin Chen, et al. ∙ 13 ∙ share

read it
Region Comparison Network for Interpretable Few-shot Image Classification

While deep learning has been successfully applied to many real-world com...
09/08/2020 ∙ by Zhiyu Xue, et al. ∙ 6 ∙ share

read it
Multiple Descent: Design Your Own Generalization Curve

This paper explores the generalization loss of linear regression in vari...
08/03/2020 ∙ by Lin Chen, et al. ∙ 2 ∙ share

read it
Joint Multi-User DNN Partitioning and Computational Resource Allocation for Collaborative Edge Intelligence

Mobile Edge Computing (MEC) has emerged as a promising supporting archit...
07/15/2020 ∙ by Xin Tang, et al. ∙ 0 ∙ share

read it
Coarse-to-Fine Pseudo-Labeling Guided Meta-Learning for Few-Shot Classification

To endow neural networks with the potential to learn rapidly from a hand...
07/11/2020 ∙ by Jinhai Yang, et al. ∙ 14 ∙ share

read it
Computational Complexity Characterization of Protecting Elections from Bribery

The bribery problem in election has received considerable attention in t...
07/06/2020 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Meta Learning in the Continuous Time Limit

In this paper, we establish the ordinary differential equation (ODE) tha...
06/19/2020 ∙ by Ruitu Xu, et al. ∙ 30 ∙ share

read it
Prioritizing documentation effort: Can we do better?

Code documentations are essential for software quality assurance, but du...
06/18/2020 ∙ by Shiran Liu, et al. ∙ 0 ∙ share

read it
Hybrid Cryptocurrency Pump and Dump Detection

Increasingly growing Cryptocurrency markets have become a hive for scamm...
03/14/2020 ∙ by Hadi Mansourifar, et al. ∙ 0 ∙ share

read it
The Curious Case of Adversarially Robust Models: More Data Can Help, Double Descend, or Hurt Generalization

Despite remarkable success, deep neural networks are sensitive to human-...
02/25/2020 ∙ by Yifei Min, et al. ∙ 10 ∙ share

read it
Deep Fusion of Local and Non-Local Features for Precision Landslide Recognition

Precision mapping of landslide inventory is crucial for hazard mitigatio...
02/20/2020 ∙ by Qing Zhu, et al. ∙ 0 ∙ share

read it
More Data Can Expand the Generalization Gap Between Adversarially Robust and Standard Models

Despite remarkable success in practice, modern machine learning models h...
02/11/2020 ∙ by Lin Chen, et al. ∙ 38 ∙ share

read it
Nonlinear Blockchain Scalability: a Game-Theoretic Perspective

Recent advances in the blockchain research have been made in two importa...
01/22/2020 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Differentially Private Combinatorial Cloud Auction

Cloud service providers typically provide different types of virtual mac...
01/03/2020 ∙ by Tianjiao Ni, et al. ∙ 0 ∙ share

read it
An Adaptive and Fast Convergent Approach to Differentially Private Deep Learning

With the advent of the era of big data, deep learning has become a preva...
12/19/2019 ∙ by Zhiying Xu, et al. ∙ 0 ∙ share

read it
TransMatch: A Transfer-Learning Scheme for Semi-Supervised Few-Shot Learning

The successful application of deep learning to many visual recognition t...
12/19/2019 ∙ by Zhongjie Yu, et al. ∙ 17 ∙ share

read it
Open-Ended Visual Question Answering by Multi-Modal Domain Adaptation

We study the problem of visual question answering (VQA) in images by exp...
11/11/2019 ∙ by Yiming Xu, et al. ∙ 0 ∙ share

read it
MAT: A simple yet strong baseline for identifying self-admitted technical debt

In the process of software evolution, developers often sacrifice the lon...
10/29/2019 ∙ by Zhaoqiang Guo, et al. ∙ 0 ∙ share

read it
Online Continuous Submodular Maximization: From Full-Information to Bandit Feedback

In this paper, we propose three online algorithms for submodular maximis...
10/28/2019 ∙ by Mingrui Zhang, et al. ∙ 16 ∙ share

read it
Locality-Sensitive Hashing for f-Divergences: Mutual Information Loss and Beyond

Computing approximate nearest neighbors in high dimensional spaces is a ...
10/28/2019 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Minimax Regret of Switching-Constrained Online Convex Optimization: No Phase Transition

We study the problem of switching-constrained online convex optimization...
10/24/2019 ∙ by Lin Chen, et al. ∙ 11 ∙ share

read it
Private and Atomic Exchange of Assets over Zero Knowledge Based Payment Ledger

Bitcoin brings a new type of digital currency that does not rely on a ce...
09/14/2019 ∙ by Zhimin Gao, et al. ∙ 0 ∙ share

read it
Differentially Private Aggregated Mobility Data Publication Using Moving Characteristics

With the rapid development of GPS enabled devices (smartphones) and loca...
08/10/2019 ∙ by Zhili Chen, et al. ∙ 0 ∙ share

read it
Known-class Aware Self-ensemble for Open Set Domain Adaptation

Existing domain adaptation methods generally assume different domains ha...
05/03/2019 ∙ by Qing Lian, et al. ∙ 0 ∙ share

read it
Categorical Feature Compression via Submodular Optimization

In the era of big data, learning from categorical features with very lar...
04/30/2019 ∙ by MohammadHossein Bateni, et al. ∙ 0 ∙ share

read it
Covering a tree with rooted subtrees

We consider the multiple traveling salesman problem on a weighted tree. ...
02/21/2019 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
WIDER Face and Pedestrian Challenge 2018: Methods and Results

This paper presents a review of the 2018 WIDER Challenge on Face and Ped...
02/19/2019 ∙ by Chen Change Loy, et al. ∙ 6 ∙ share

read it
Quantized Frank-Wolfe: Communication-Efficient Distributed Optimization

How can we efficiently mitigate the overhead of gradient communications ...
02/17/2019 ∙ by Mingrui Zhang, et al. ∙ 0 ∙ share

read it
Heterogeneous Coexistence of Cognitive Radio Networks in TV White Space

Wireless standards (e.g., IEEE 802.11af and 802.22) have been developed ...
02/16/2019 ∙ by Kaigui Bian, et al. ∙ 0 ∙ share

read it
Black Box Submodular Maximization: Discrete and Continuous Settings

In this paper, we consider the problem of black box continuous submodula...
01/28/2019 ∙ by Lin Chen, et al. ∙ 6 ∙ share

read it
Differentially Private User-based Collaborative Filtering Recommendation Based on K-means Clustering

Collaborative filtering (CF) recommendation algorithms are well-known fo...
12/05/2018 ∙ by Zhili Chen, et al. ∙ 0 ∙ share

read it
Optimal Algorithms for Scheduling under Time-of-Use Tariffs

We consider a natural generalization of classical scheduling problems in...
11/30/2018 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
A general framework for handling commitment in online throughput maximization

We study a fundamental online job admission problem where jobs with dead...
11/20/2018 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Unconstrained Submodular Maximization with Constant Adaptive Complexity

In this paper, we consider the unconstrained submodular maximization pro...
11/15/2018 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Efficient Public Blockchain Client for Lightweight Users

Public blockchains provide a decentralized method for storing transactio...
11/12/2018 ∙ by Lei Xu, et al. ∙ 0 ∙ share

read it
Election with Bribed Voter Uncertainty: Hardness and Approximation Algorithm

Bribery in election (or computational social choice in general) is an im...
11/07/2018 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
PP-MCSA: Privacy Preserving Multi-Channel Double Spectrum Auction

Auction is widely regarded as an effective way in dynamic spectrum redis...
10/19/2018 ∙ by Zhili Chen, et al. ∙ 0 ∙ share

read it
Projection-Free Bandit Convex Optimization

In this paper, we propose the first computationally efficient projection...
05/18/2018 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
On the Graver basis of block-structured integer programming

We consider the 4-block n-fold integer programming (IP), in which the co...
05/09/2018 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Projection-Free Online Optimization with Stochastic Gradient: From Convexity to Submodularity

Online optimization has been a successful framework for solving large-sc...
02/22/2018 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Comparison Based Learning from Weak Oracles

There is increasing interest in learning algorithms that involve interac...
02/20/2018 ∙ by Ehsan Kazemi, et al. ∙ 0 ∙ share

read it
Online Continuous Submodular Maximization

In this paper, we consider an online optimization process, where the obj...
02/16/2018 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Distributionally Robust Mean-Variance Portfolio Selection with Wasserstein Distances

We revisit Markowitz's mean-variance portfolio selection model by consid...
02/13/2018 ∙ by Jose Blanchet, et al. ∙ 0 ∙ share

read it
Weakly Submodular Maximization Beyond Cardinality Constraints: Does Randomization Help Greedy?

Submodular functions are a broad class of set functions, which naturally...
07/13/2017 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Estimating the Size of a Large Network and its Communities from a Random Sample

Most real-world networks are too large to be measured or studied directl...
10/26/2016 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Submodular Variational Inference for Network Reconstruction

In real-world and online social networks, individuals receive and transm...
03/29/2016 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Near-Optimal Active Learning of Halfspaces via Query Synthesis in the Noisy Setting

In this paper, we consider the problem of actively learning a linear cla...
03/11/2016 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it
Finding Needles in a Haystack: Missing Tag Detection in Large RFID Systems

Radio frequency identification (RFID) technology has been widely used in...
12/16/2015 ∙ by Jihong Yu, et al. ∙ 0 ∙ share

read it
Seeing the Unseen Network: Inferring Hidden Social Ties from Respondent-Driven Sampling

Learning about the social structure of hidden and hard-to-reach populati...
11/13/2015 ∙ by Lin Chen, et al. ∙ 0 ∙ share

read it

Lin Chen

Featured Co-authors