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

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 Proceedings of the 34th International Conference on Machine Learning (ICML 2017), Sydney, Australia.
Chong Wang, Yining Wang, Po-Sen Huang, Abdelrahman Mohamed, Dengyong Zhou and Li Deng. Sequence Modeling via Segmentations. In Proceedings of the 34th International Conference on Machine Learning (ICML 2017). Sydney, Australia.
Simon Du, Yining Wang and Aarti Singh. On the Power of Truncated SVD for General High-rank Matrix Estimation Problems.
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 Proceedings of the 30th Annual Conference on Advances in Neural Information Processing Systems (NIPS 2016). Barcelona, Spain. [proceeding link]
Yining Wang and Anima Anandkumar. Online and Differentially Private Tensor Decomposition. In Proceedings of the 30th Annual Conference on Advances in Neural Information Processing Systems (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 Proceedings of the 29th Annual Conference on Learning Theory (COLT 2016). New York NY, USA. [proceeding link]
Yining Wang, Adams Wei Yu and Aarti Singh. On Computationally Tractable Selection of Experiments in Regression Models.
- 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 the 33rd International Conference on Machine Learning (ICML 2016), New York NY, USA.

2015

Yining Wang, Hsiao-Yu Tung, Alex Smola and Anima Anandkumar. Fast and Guaranteed Tensor Decomposition via Sketching. In Proceedings of the 29th Annual Conference on Advances in Neural Information Processing Systems (NIPS 2015). Montreal QC, 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 Proceedings of the 29th Annual Conference on Advances in Neural Information Processing Systems (NIPS 2015). Montreal QC, Canada. [proceeding link] [poster]
Yining Wang, Yu-Xiang Wang and Aarti Singh. Graph Connectivity in Noisy Sparse Subspace Clustering. In Proceedings of the 19th International Conference on Artificial Intelligence and Statistics (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 Proceedings of the 32nd International Conference on Machine Learning (ICML 2015), Lille, France. [poster]
Yining Wang and Jun Zhu. DP-space: Bayesian Nonparametric Subspace Clustering with Small-variance Asymptotics. In Proceedings of the 32nd International Conference on Machine Learning (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.
- A shorter version appeared in Proceedings of the 18th International Conference on Artificial Intelligence and Statistics (AISTATS 2015), San Diego CA, USA. [poster]
- A follow-up note comparing several popular column subset selection methods via simulation appeared in Proceedings of the 53rd Allerton Conference on Communication, Control and Computing (Allerton 2015), Monticello IL, USA. [slides]

2014

Yining Wang and Aarti Singh. Noise-adaptive Margin-based Active Learning and Lower Bounds under Tsybakov Noise Condition. In Proceedings of the 30th AAAI Conference on Artificial Intelligence (AAAI 2016). Phoenix AZ, USA. [slides]
Yong Ren**, Yining Wang** and Jun Zhu. Spectral Learning for Supervised Topic Models. IEEE Transactions on Pattern Analysis and Machine Intelligence, to appear.
- A shorter version appeared in Proceedings of the 28th Annual Conference on Advances in Neural Information Processing Systems (NIPS 2014), Montreal QC, Canada. [poster] [Code in C++]
Yining Wang and Jun Zhu. Small-variance Asymptotics for Dirichlet Process Mixtures of SVMs. In Proceedings of the 28th AAAI Conference on Artificial Intelligence (AAAI 2014). Quebec City QC, 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 Proceedings of the 36th Annual Cognitive Science Conference (CogSci 2014). Quebec City QC, 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 Proceedings of the 26th Annual Conference On Learning Theory (COLT 2013). Princeton NJ, 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]