
A HigherOrder KolmogorovSmirnov Test
We present an extension of the KolmogorovSmirnov (KS) twosample test, ...
read it

Improving the Gaussian Mechanism for Differential Privacy: Analytical Calibration and Optimal Denoising
The Gaussian mechanism is an essential building block used in multitude ...
read it

ImitationRegularized Offline Learning
We study the problem of offline learning in automated decision systems u...
read it

Asymptotically Efficient OffPolicy Evaluation for Tabular Reinforcement Learning
We consider the problem of offpolicy evaluation for reinforcement learn...
read it

Online Forecasting of TotalVariationbounded Sequences
We consider the problem of online forecasting of sequences of length n w...
read it

Provably Efficient QLearning with Low Switching Cost
We take initial steps in studying PACMDP algorithms with limited adapti...
read it

Enhancing the Locality and Breaking the Memory Bottleneck of Transformer on Time Series Forecasting
Time series forecasting is an important problem across many domains, inc...
read it

Subsampled Rényi Differential Privacy and Analytical Moments Accountant
We study the problem of subsampling in differential privacy (DP), a ques...
read it

ProxQuant: Quantized Neural Networks via Proximal Operators
To make deep neural networks feasible in resourceconstrained environmen...
read it

Nonstationary Stochastic Optimization with Local Spatial and Temporal Changes
We consider a nonstationary sequential stochastic optimization problem,...
read it

Perinstance Differential Privacy and the Adaptivity of Posterior Sampling in Linear and Ridge regression
Differential privacy (DP), ever since its advent, has been a controversi...
read it

Understanding the 2016 US Presidential Election using ecological inference and distribution regression with census microdata
We combine finegrained spatially referenced census data with the vote o...
read it

A Theoretical Analysis of Noisy Sparse Subspace Clustering on DimensionalityReduced Data
Subspace clustering is the problem of partitioning unlabeled data points...
read it

Fast Differentially Private Matrix Factorization
Differentially private collaborative filtering is a challenging task, bo...
read it

Total Variation Classes Beyond 1d: Minimax Rates, and the Limitations of Linear Smoothers
We consider the problem of estimating a function defined over n location...
read it

OnAverage KLPrivacy and its equivalence to Generalization for MaxEntropy Mechanisms
We define OnAverage KLPrivacy and present its properties and connectio...
read it

A Minimax Theory for Adaptive Data Analysis
In adaptive data analysis, the user makes a sequence of queries on the d...
read it

Graph Connectivity in Noisy Sparse Subspace Clustering
Subspace clustering is the problem of clustering data points into a unio...
read it

Privacy for Free: Posterior Sampling and Stochastic Gradient Monte Carlo
We consider the problem of Bayesian learning on sensitive datasets and p...
read it

Learning with Differential Privacy: Stability, Learnability and the Sufficiency and Necessity of ERM Principle
While machine learning has proven to be a powerful datadriven solution ...
read it

Trend Filtering on Graphs
We introduce a family of adaptive estimators on graphs, based on penaliz...
read it

Parallel and Distributed BlockCoordinate FrankWolfe Algorithms
We develop parallel and distributed FrankWolfe algorithms; the former o...
read it

The Falling Factorial Basis and Its Statistical Applications
We study a novel splinelike basis, which we name the "falling factorial...
read it

Noisy Sparse Subspace Clustering
This paper considers the problem of subspace clustering under noise. Spe...
read it

Practical Matrix Completion and Corruption Recovery using Proximal Alternating Robust Subspace Minimization
Lowrank matrix completion is a problem of immense practical importance....
read it

Detecting and Correcting for Label Shift with Black Box Predictors
Faced with distribution shift between training and test set, we wish to ...
read it

signSGD: compressed optimisation for nonconvex problems
Training large neural networks requires distributing learning across mul...
read it

Revisiting differentially private linear regression: optimal and adaptive prediction & estimation in unbounded domain
We revisit the problem of linear regression under a differential privacy...
read it

Optimal OffPolicy Evaluation for Reinforcement Learning with Marginalized Importance Sampling
Motivated by the many realworld applications of reinforcement learning ...
read it

Doubly Robust Crowdsourcing
Largescale labeled datasets are the indispensable fuel that ignites the...
read it
YuXiang Wang
is this you? claim profile
Scientist, Amazon AI, AWS, Applied Scientist, Amazon AI, Machine Learning Department in Carnegie Mellon University, PhD Student at Carnegie Mellon University.