Yining Wang's homepage: publications

(*alphabetic author order, **equal contribution)

The headings refer to the completion dates; the publication dates are given at the end of the citations.

2017

Xi Chen* and Yining Wang*. A Note on Tight Lower Bound for MNL-Bandit Assortment Selection Models.
Xi Chen*, Yining Wang* and Yu-Xiang Wang*. Non-stationary Stochastic Optimization with Local Spatial and Temporal Changes.
Zeyuan Allen-Zhu*, Yuanzhi Li*, Aarti Singh* and Yining Wang*. Near-Optimal Design of Experiments via Regret Minimization. In preparation.
- A preliminary version with weaker results to appear in ICML 2017, Sydney, Australia.
Chong Wang, Yining Wang, Po-Sen Huang, Abdelrahman Mohamed, Dengyong Zhou and Li Deng. Sequence Modeling via Segmentations. In ICML 2017, Sydney, Australia.
Simon Du, Yining Wang and Aarti Singh. On the Power of Truncated SVD for General High-rank Matrix Estimation Problems. To appear in NIPS 2017, Long Beach, USA.
Yining Wang, Jialei Wang, Sivaraman Balakrishnan and Aarti Singh. Rate Optimal Estimation and Confidence Intervals for High-dimensional Regression with Missing Covariates.

2016

Bo Li**, Yining Wang**, Aarti Singh and Yevgeniy Vorobeychik. Data Poisoning Attacks on Factorization-Based Collaborative Filtering. In NIPS 2016, Barcelona, Spain. [proceeding link]
Yining Wang and Anima Anandkumar. Online and Differentially Private Tensor Decomposition. In NIPS 2016, Barcelona, Spain. [proceeding link] [poster]
Maria-Florina Balcan*, Simon Du*, Yining Wang* and Adams Wei Yu*. An Improved Gap-Dependency Analysis of the Noisy Power Method. In COLT 2016, New York, USA. [proceeding link]
Yining Wang, Adams Wei Yu and Aarti Singh. On Computationally Tractable Selection of Experiments in Regression Models. Journal of Machine Learning Research, Accepted.
- Aarti's talk at Simon's Institute at UC Berkeley.
- My talks at YPNG seminars at Yale University and SMLRG meeting at CMU, with slightly outdated results.
- A short abstract appeared at the Data-Efficient Machine Learning Workshop in ICML 2016, New York, USA.

2015

Yining Wang, Hsiao-Yu Tung, Alex Smola and Anima Anandkumar. Fast and Guaranteed Tensor Decomposition via Sketching. In NIPS 2015, Montreal, Canada. [proceeding link] [slides] [poster]
- Code available in C++.
- The theoretical analysis in this paper is sub-optimal. Please refer to our new paper for a cleaner and improved analysis of orthogonal tensor decomposition via noisy power method.
Yining Wang, Yu-Xiang Wang and Aarti Singh. Differentially Private Subspace Clustering. In NIPS 2015, Montreal, Canada. [proceeding link] [poster]
Yining Wang, Yu-Xiang Wang and Aarti Singh. Graph Connectivity in Noisy Sparse Subspace Clustering. In AISTATS 2016, Cadiz, Spain. [proceeding link]
Yining Wang, Yu-Xiang Wang and Aarti Singh. A Theoretical Analysis of Noisy Sparse Subspace Clustering on Dimensionality-Reduced Data.
- A shorter version with results on fully deterministic models only appeared in ICML 2015, Lille, France. [poster]
Yining Wang and Jun Zhu. DP-space: Bayesian Nonparametric Subspace Clustering with Small-variance Asymptotics. In ICML 2015, Lille, France. [proceeding link] [code in Matlab]
Yining Wang and Aarti Singh. Provably Correct Active Sampling Algorithms for Matrix Column Subset Selection with Missing Data. Journal of Machine Learning Research, Accepted.
- A shorter version appeared in AISTATS 2015, San Diego, USA. [poster]
- A follow-up note comparing several popular column subset selection methods via simulation appeared in Allerton 2015, Monticello, USA. [slides]

2014

Yining Wang and Aarti Singh. Noise-adaptive Margin-based Active Learning and Lower Bounds under Tsybakov Noise Condition. In AAAI 2016, Phoenix, USA. [slides]
Yong Ren**, Yining Wang** and Jun Zhu. Spectral Learning for Supervised Topic Models. IEEE Transactions on Pattern Analysis and Machine Intelligence, Accepted.
- A shorter version appeared in NIPS 2014, Montreal, Canada. [poster] [Code in C++]
Yining Wang and Jun Zhu. Small-variance Asymptotics for Dirichlet Process Mixtures of SVMs. In AAAI 2014, Quebec City, Canada. [poster] [slides] [code in Matlab]
Jiajun Wu, Yining Wang, Zhulin Li and Zhuowen Tu. Harvesting Motion Patterns in Still Images from the Internet. In CogSci 2014, Quebec City, Canada.

2013 and before

Yining Wang, Liwei Wang, Yuanzhi Li, Di He, Wei Chen and Tie-Yan Liu. A Theoretical Analysis of NDCG Type Ranking Measures. In COLT 2013, Princeton, USA. [proceeding link] [poster]
Yan Xu, Yining Wang, Jian-Tao Sun, Jianwen Zhang, Junichi Tsujii and Eric Chang. Building Large Collections of Chinese and English Medical Terms from Semi-Structured and Encyclopedia Websites. PLoS One, 8(7):e67526, 2013.
Yan Xu, Yining Wang, Tianren Liu, Jiahua Liu, Yubo Fan, Yi Qian, Junichi Tsujii and Eric Chang. Joint segmentation and named entity recognition using dual decomposition in Chinese discharge summaries. Journal of the American Medical Informatics Association, 21:e84-e92, 2014. [journal link]
Yan Xu, Yining Wang, Tianren Liu, Junichi Tsujii and Eric Chang. An end-to-end system to identify temporal relation in discharge summaries: 2012 i2b2 challenge. Journal of the Americal Medical Informatics Association, 20:849-858, 2013. [journal link]
Yong Cui, Lian Wang, Xin Wang, Hongyi Wang and Yining Wang. FMTCP: A Fountain Code-Based Multipath Transmission Control Protocol. IEEE/ACM Transactions on Networking, 23(2):465-478, 2015. [journal link]