Song, Zhao

137 publications

UAI 2025 A Fast Optimization View: Reformulating Single Layer Attention in LLM Based on Tensor and SVM Trick, and Solving It in Matrix Multiplication Time Yeqi Gao, Zhao Song, Weixin Wang, Junze Yin

ICLRW 2025 An Improved Sample Complexity for Rank-1 Matrix Sensing Zhihang Li, Zhizhou Sha, Zhao Song, Mingda Wan

AISTATS 2025 An Iterative Algorithm for Rescaled Hyperbolic Functions Regression Yeqi Gao, Zhao Song, Junze Yin

NeurIPS 2025 Attention Mechanism, Max-Affine Partition, and Universal Approximation Hude Liu, Jerry Yao-Chieh Hu, Zhao Song, Han Liu

ICLRW 2025 Attention Scheme Inspired SoftMax Regression Zhihang Li, Zhizhou Sha, Zhao Song, Mingda Wan

ICLR 2025 Beyond Linear Approximations: A Novel Pruning Approach for Attention Matrix Yingyu Liang, Jiangxuan Long, Zhenmei Shi, Zhao Song, Yufa Zhou

ICML 2025 Binary Hypothesis Testing for SoftMax Models and Leverage Score Models Yuzhou Gu, Zhao Song, Junze Yin

AISTATS 2025 Bypassing the Exponential Dependency: Looped Transformers Efficiently Learn In-Context by Multi-Step Gradient Descent Bo Chen, Xiaoyu Li, Yingyu Liang, Zhenmei Shi, Zhao Song

ICLR 2025 Computational Limits of Low-Rank Adaptation (LoRA) Fine-Tuning for Transformer Models Jerry Yao-Chieh Hu, Maojiang Su, En-jui Kuo, Zhao Song, Han Liu

ICLRW 2025 Computational Limits of Low-Rank Adaptation (LoRA) Fine-Tuning for Transformer Models Jerry Yao-Chieh Hu, Maojiang Su, En-Jui Kuo, Zhao Song, Han Liu

CPAL 2025 Curse of Attention: A Kernel-Based Perspective for Why Transformers Fail to Generalize on Time Series Forecasting and Beyond Yekun Ke, Yingyu Liang, Zhenmei Shi, Zhao Song, Chiwun Yang

ICML 2025 Deterministic Sparse Fourier Transform for Continuous Signals with Frequency Gap Xiaoyu Li, Zhao Song, Shenghao Xie

WACV 2025 Differential Privacy Mechanisms in Neural Tangent Kernel Regression Jiuxiang Gu, Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song

NeurIPS 2025 Differential Privacy for Euclidean Jordan Algebra with Applications to Private Symmetric Cone Programming Zhao Song, Jianfei Xue, Lichen Zhang

ICML 2025 Discrepancy Minimization in Input-Sparsity Time Yichuan Deng, Xiaoyu Li, Zhao Song, Omri Weinstein

ICML 2025 Dissecting Submission Limit in Desk-Rejections: A Mathematical Analysis of Fairness in AI Conference Policies Yuefan Cao, Xiaoyu Li, Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song, Jiahao Zhang

ICLRW 2025 Dissecting Submission Limit in Desk-Rejections: A Mathematical Analysis of Fairness in AI Conference Policies Yuefan Cao, Xiaoyu Li, Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song, Jiahao Zhang

UAI 2025 Dynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory Jiehao Liang, Zhao Song, Zhaozhuo Xu, Junze Yin, Danyang Zhuo

NeurIPS 2025 Efficient $k$-Sparse Band–Limited Interpolation with Improved Approximation Ratio Yang Cao, Xiaoyu Li, Zhao Song, Chiwun Yang

ICLR 2025 Efficient Alternating Minimization with Applications to Weighted Low Rank Approximation Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang

ICLRW 2025 Efficient Asynchronize Stochastic Gradient Algorithm with Structured Data Zhizhou Sha, Zhao Song, Mingquan Ye

ICLRW 2025 Fast Gradient Computation for RoPE Attention in Almost Linear Time Yifang Chen, Jiayan Huo, Xiaoyu Li, Yingyu Liang, Zhenmei Shi, Zhao Song

CPAL 2025 Fast John Ellipsoid Computation with Differential Privacy Optimization Xiaoyu Li, Yingyu Liang, Zhenmei Shi, Zhao Song, Junwei Yu

CPAL 2025 Fast and Efficient Matching Algorithm with Deadline Instances Zhao Song, Weixin Wang, Chenbo Yin, Junze Yin

NeurIPS 2025 Faster Algorithms for Structured John Ellipsoid Computation Yang Cao, Xiaoyu Li, Zhao Song, Xin Yang, Tianyi Zhou

ICLR 2025 Faster Algorithms for Structured Linear and Kernel Support Vector Machines Yuzhou Gu, Zhao Song, Lichen Zhang

AISTATS 2025 Fourier Circuits in Neural Networks and Transformers: A Case Study of Modular Arithmetic with Multiple Inputs Chenyang Li, Yingyu Liang, Zhenmei Shi, Zhao Song, Tianyi Zhou

ICLR 2025 Fundamental Limits of Prompt Tuning Transformers: Universality, Capacity and Efficiency Jerry Yao-Chieh Hu, Wei-Po Wang, Ammar Gilani, Chenyang Li, Zhao Song, Han Liu

ICLRW 2025 Fundamental Limits of Prompt Tuning Transformers: Universality, Capacity and Efficiency Jerry Yao-Chieh Hu, Wei-Po Wang, Ammar Gilani, Chenyang Li, Zhao Song, Han Liu

ICML 2025 Fundamental Limits of Visual Autoregressive Transformers: Universal Approximation Abilities Yifang Chen, Xiaoyu Li, Yingyu Liang, Zhenmei Shi, Zhao Song

ICLRW 2025 Grams: Gradient Descent with Adaptive Momentum Scaling Yang Cao, Xiaoyu Li, Zhao Song

CPAL 2025 HSR-Enhanced Sparse Attention Acceleration Bo Chen, Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song

NeurIPS 2025 High-Order Flow Matching: Unified Framework and Sharp Statistical Rates Maojiang Su, Jerry Yao-Chieh Hu, Yi-Chen Lee, Ning Zhu, Jui-Hui Chung, Shang Wu, Zhao Song, Minshuo Chen, Han Liu

ICLRW 2025 High-Order Matching for One-Step Shortcut Diffusion Models Bo Chen, Chengyue Gong, Xiaoyu Li, Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song, Mingda Wan

ICLRW 2025 How Sparse Attention Approximates Exact Attention?Your Attention Is Naturally $n^C$-Sparse Zhao Song, Jing Xiong, Chiwun Yang

ICML 2025 In-Context Deep Learning via Transformer Models Weimin Wu, Maojiang Su, Jerry Yao-Chieh Hu, Zhao Song, Han Liu

AAAI 2025 LazyDiT: Lazy Learning for the Acceleration of Diffusion Transformers Xuan Shen, Zhao Song, Yufa Zhou, Bo Chen, Yanyu Li, Yifan Gong, Kai Zhang, Hao Tan, Jason Kuen, Henghui Ding, Zhihao Shu, Wei Niu, Pu Zhao, Yanzhi Wang, Jiuxiang Gu

AISTATS 2025 Looped ReLU MLPs May Be All You Need as Practical Programmable Computers Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song, Yufa Zhou

UAI 2025 NRFlow: Towards Noise-Robust Generative Modeling via High-Order Mechanism Bo Chen, Chengyue Gong, Xiaoyu Li, Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song, Mingda Wan, Xugang Ye

AAAI 2025 Numerical Pruning for Efficient Autoregressive Models Xuan Shen, Zhao Song, Yufa Zhou, Bo Chen, Jing Liu, Ruiyi Zhang, Ryan A. Rossi, Hao Tan, Tong Yu, Xiang Chen, Yufan Zhou, Tong Sun, Pu Zhao, Yanzhi Wang, Jiuxiang Gu

ICML 2025 On Differential Privacy for Adaptively Solving Search Problems via Sketching Shiyuan Feng, Ying Feng, George Zhaoqi Li, Zhao Song, David Woodruff, Lichen Zhang

ICLRW 2025 RichSpace: Enriching Text-to-Video Prompt Space via Text Embedding Interpolation Yuefan Cao, Chengyue Gong, Xiaoyu Li, Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song

CPAL 2025 Streaming Kernel PCA Algorithm with Small Space Yichuan Deng, Jiangxuan Long, Zhao Song, Zifan Wang, Han Zhang

CPAL 2025 The Computational Limits of State-Space Models and Mamba via the Lens of Circuit Complexity Yifang Chen, Xiaoyu Li, Yingyu Liang, Zhenmei Shi, Zhao Song

ICLRW 2025 Towards Infinite-Long Prefix in Transformers Yingyu Liang, Zhenmei Shi, Zhao Song, Chiwun Yang

CPAL 2025 Unlock the Theory Behind Scaling 1-Bit Neural Networks Majid Daliri, Zhao Song, Chiwun Yang

ICCV 2025 Unraveling the Smoothness Properties of Diffusion Models: A Gaussian Mixture Perspective Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song, Mingda Wan, Yufa Zhou

ICLRW 2025 Video Latent Flow Matching: Optimal Polynomial Projections for Video Interpolation and Extrapolation Yang Cao, Zhao Song, Chiwun Yang

AISTATS 2025 When Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time? Chenyang Li, Yingyu Liang, Zhenmei Shi, Zhao Song

AISTATS 2024 A General Algorithm for Solving Rank-One Matrix Sensing Lianke Qin, Zhao Song, Ruizhe Zhang

ICLR 2024 A Sublinear Adversarial Training Algorithm Yeqi Gao, Lianke Qin, Zhao Song, Yitan Wang

NeurIPSW 2024 A Tighter Complexity Analysis of SparseGPT Xiaoyu Li, Yingyu Liang, Zhenmei Shi, Zhao Song

ICML 2024 Algorithm and Hardness for Dynamic Attention Maintenance in Large Language Models Jan Van Den Brand, Zhao Song, Tianyi Zhou

NeurIPSW 2024 Differential Privacy of Cross-Attention with Provable Guarantee Yingyu Liang, Zhenmei Shi, Zhao Song, Yufa Zhou

NeurIPSW 2024 Differentially Private Attention Computation Yeqi Gao, Zhao Song, Xin Yang, Yufa Zhou

AISTATS 2024 Fast Dynamic Sampling for Determinantal Point Processes Zhao Song, Junze Yin, Lichen Zhang, Ruizhe Zhang

ICLR 2024 How to Capture Higher-Order Correlations? Generalizing Matrix SoftMax Attention to Kronecker Computation Josh Alman, Zhao Song

AAAI 2024 How to Protect Copyright Data in Optimization of Large Language Models? Timothy Chu, Zhao Song, Chiwun Yang

NeurIPS 2024 Log-Concave Sampling from a Convex Body with a Barrier: A Robust and Unified Dikin Walk Yuzhou Gu, Nikki Lijing Kuang, Yi-An Ma, Zhao Song, Lichen Zhang

ICLR 2024 Low Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang

NeurIPS 2024 Metric Transforms and Low Rank Representations of Kernels for Fast Attention Timothy Chu, Josh Alman, Gary Miller, Shyam Narayanan, Mark Sellke, Zhao Song

NeurIPSW 2024 Multi-Layer Transformers Gradient Can Be Approximated in Almost Linear Time Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song, Yufa Zhou

ICML 2024 On Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis Jerry Yao-Chieh Hu, Thomas Lin, Zhao Song, Han Liu

UAI 2024 On Convergence of Federated Averaging Langevin Dynamics Wei Deng, Qian Zhang, Yian Ma, Zhao Song, Guang Lin

NeurIPS 2024 On Socially Fair Low-Rank Approximation and Column Subset Selection Zhao Song, Ali Vakilian, David P. Woodruff, Samson Zhou

NeurIPS 2024 On Statistical Rates and Provably Efficient Criteria of Latent Diffusion Transformers (DiTs) Jerry Yao-Chieh Hu, Weimin Wu, Zhuoru Li, Sophia Pi, Zhao Song, Han Liu

AISTATS 2024 Solving Attention Kernel Regression Problem via Pre-Conditioner Zhao Song, Junze Yin, Lichen Zhang

NeurIPSW 2024 Tensor Attention Training: Provably Efficient Learning of Higher-Order Transformers Yingyu Liang, Zhenmei Shi, Zhao Song, Yufa Zhou

NeurIPS 2024 The Closeness of In-Context Learning and Weight Shifting for SoftMax Regression Shuai Li, Zhao Song, Yu Xia, Tong Yu, Tianyi Zhou

NeurIPS 2024 The Fine-Grained Complexity of Gradient Computation for Training Large Language Models Josh Alman, Zhao Song

ICML 2023 A Nearly-Optimal Bound for Fast Regression with $\ell_∞$ Guarantee Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang

AISTATS 2023 A Tale of Two Efficient Value Iteration Algorithms for Solving Linear MDPs with Large Action Space Zhaozhuo Xu, Zhao Song, Anshumali Shrivastava

AISTATS 2023 An Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization Lianke Qin, Zhao Song, Lichen Zhang, Danyang Zhuo

NeurIPS 2023 Bypass Exponential Time Preprocessing: Fast Neural Network Training via Weight-Data Correlation Preprocessing Josh Alman, 杰昊梁, Zhao Song, Ruizhe Zhang, Danyang Zhuo

ICML 2023 Deja Vu: Contextual Sparsity for Efficient LLMs at Inference Time Zichang Liu, Jue Wang, Tri Dao, Tianyi Zhou, Binhang Yuan, Zhao Song, Anshumali Shrivastava, Ce Zhang, Yuandong Tian, Christopher Re, Beidi Chen

AAAI 2023 Emergence of Punishment in Social Dilemma with Environmental Feedback Zhen Wang, Zhao Song, Chen Shen, Shuyue Hu

NeurIPS 2023 Exact Representation of Sparse Networks with Symmetric Nonnegative Embeddings Sudhanshu Chanpuriya, Ryan Rossi, Anup B. Rao, Tung Mai, Nedim Lipka, Zhao Song, Cameron Musco

NeurIPS 2023 Fast Attention Requires Bounded Entries Josh Alman, Zhao Song

ICML 2023 Federated Adversarial Learning: A Framework with Convergence Analysis Xiaoxiao Li, Zhao Song, Jiaming Yang

NeurIPS 2023 H2O: Heavy-Hitter Oracle for Efficient Generative Inference of Large Language Models Zhenyu Zhang, Ying Sheng, Tianyi Zhou, Tianlong Chen, Lianmin Zheng, Ruisi Cai, Zhao Song, Yuandong Tian, Christopher Ré, Clark Barrett, Zhangyang "Atlas" Wang, Beidi Chen

ICMLW 2023 H2O: Heavy-Hitter Oracle for Efficient Generative Inference of Large Language Models Zhenyu Zhang, Ying Sheng, Tianyi Zhou, Tianlong Chen, Lianmin Zheng, Ruisi Cai, Zhao Song, Yuandong Tian, Christopher Re, Clark Barrett, Zhangyang Wang, Beidi Chen

NeurIPS 2023 InfoPrompt: Information-Theoretic Soft Prompt Tuning for Natural Language Understanding Junda Wu, Tong Yu, Rui Wang, Zhao Song, Ruiyi Zhang, Handong Zhao, Chaochao Lu, Shuai Li, Ricardo Henao

ICML 2023 Sketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance Zhao Song, Xin Yang, Yuanyuan Yang, Lichen Zhang

ICML 2023 Sketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability Zhao Song, Yitan Wang, Zheng Yu, Lichen Zhang

AAAI 2023 Smoothed Online Combinatorial Optimization Using Imperfect Predictions Kai Wang, Zhao Song, Georgios Theocharous, Sridhar Mahadevan

ICML 2022 Bounding the Width of Neural Networks via Coupled Initialization a Worst Case Analysis Alexander Munteanu, Simon Omlor, Zhao Song, David Woodruff

NeurIPSW 2022 C-GATS: Conditional Generation of Anomalous Time Series Vikramank Singh, Abishek Sankararaman, Murali Balakrishnan, Zhao Song

NeurIPS 2022 Dynamic Tensor Product Regression Aravind Reddy, Zhao Song, Lichen Zhang

ICML 2022 FITNESS: (Fine Tune on New and Similar Samples) to Detect Anomalies in Streams with Drift and Outliers Abishek Sankararaman, Balakrishnan Narayanaswamy, Vikramank Y Singh, Zhao Song

NeurIPS 2022 Fast Distance Oracles for Any Symmetric Norm Yichuan Deng, Zhao Song, Omri Weinstein, Ruizhe Zhang

AAAI 2022 Fast Graph Neural Tangent Kernel via Kronecker Sketching Shunhua Jiang, Yunze Man, Zhao Song, Zheng Yu, Danyang Zhuo

ICML 2022 One-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes Aravind Reddy, Ryan A. Rossi, Zhao Song, Anup Rao, Tung Mai, Nedim Lipka, Gang Wu, Eunyee Koh, Nesreen Ahmed

ICML 2022 Perfectly Balanced: Improving Transfer and Robustness of Supervised Contrastive Learning Mayee Chen, Daniel Y Fu, Avanika Narayan, Michael Zhang, Zhao Song, Kayvon Fatahalian, Christopher Re

ICLR 2022 Pixelated Butterfly: Simple and Efficient Sparse Training for Neural Network Models Beidi Chen, Tri Dao, Kaizhao Liang, Jiaming Yang, Zhao Song, Atri Rudra, Christopher Re

NeurIPS 2021 Breaking the Linear Iteration Cost Barrier for Some Well-Known Conditional Gradient Methods Using MaxIP Data-Structures Zhaozhuo Xu, Zhao Song, Anshumali Shrivastava

NeurIPS 2021 Does Preprocessing Help Training Over-Parameterized Neural Networks? Zhao Song, Shuo Yang, Ruizhe Zhang

NeurIPS 2021 Evaluating Gradient Inversion Attacks and Defenses in Federated Learning Yangsibo Huang, Samyak Gupta, Zhao Song, Kai Li, Sanjeev Arora

ICML 2021 FL-NTK: A Neural Tangent Kernel-Based Framework for Federated Learning Analysis Baihe Huang, Xiaoxiao Li, Zhao Song, Xin Yang

ICML 2021 Fast Sketching of Polynomial Kernels of Polynomial Degree Zhao Song, David Woodruff, Zheng Yu, Lichen Zhang

ICLR 2021 MONGOOSE: A Learnable LSH Framework for Efficient Neural Network Training Beidi Chen, Zichang Liu, Binghui Peng, Zhaozhuo Xu, Jonathan Lingjie Li, Tri Dao, Zhao Song, Anshumali Shrivastava, Christopher Re

ICML 2021 Oblivious Sketching-Based Central Path Method for Linear Programming Zhao Song, Zheng Yu

ICLR 2021 On InstaHide, Phase Retrieval, and Sparse Matrix Factorization Sitan Chen, Xiaoxiao Li, Zhao Song, Danyang Zhuo

NeurIPS 2021 Scatterbrain: Unifying Sparse and Low-Rank Attention Beidi Chen, Tri Dao, Eric Winsor, Zhao Song, Atri Rudra, Christopher Ré

UAI 2021 When Is Particle Filtering Efficient for Planning in Partially Observed Linear Dynamical Systems? Simon S. Du, Wei Hu, Zhiyuan Li, Ruoqi Shen, Zhao Song, Jiajun Wu

NeurIPS 2020 Generalized Leverage Score Sampling for Neural Networks Jason Lee, Ruoqi Shen, Zhao Song, Mengdi Wang, Zheng Yu

ICML 2020 InstaHide: Instance-Hiding Schemes for Private Distributed Learning Yangsibo Huang, Zhao Song, Kai Li, Sanjeev Arora

ICML 2020 Meta-Learning for Mixed Linear Regression Weihao Kong, Raghav Somani, Zhao Song, Sham Kakade, Sewoong Oh

ICML 2020 Non-Autoregressive Neural Text-to-Speech Kainan Peng, Wei Ping, Zhao Song, Kexin Zhao

NeurIPS 2020 Over-Parameterized Adversarial Training: An Analysis Overcoming the Curse of Dimensionality Yi Zhang, Orestis Plevrakis, Simon S Du, Xingguo Li, Zhao Song, Sanjeev Arora

ICLR 2020 Parallel Neural Text-to-Speech Kainan Peng, Wei Ping, Zhao Song, Kexin Zhao

AISTATS 2020 Sketching Transformed Matrices with Applications to Natural Language Processing Yingyu Liang, Zhao Song, Mengdi Wang, Lin Yang, Xin Yang

ICML 2020 WaveFlow: A Compact Flow-Based Model for Raw Audio Wei Ping, Kainan Peng, Kexin Zhao, Zhao Song

ICML 2019 A Convergence Theory for Deep Learning via Over-Parameterization Zeyuan Allen-Zhu, Yuanzhi Li, Zhao Song

NeurIPS 2019 Average Case Column Subset Selection for Entrywise $\ell_1$-Norm Loss Zhao Song, David Woodruff, Peilin Zhong

NeurIPS 2019 Efficient Symmetric Norm Regression via Linear Sketching Zhao Song, Ruosong Wang, Lin Yang, Hongyang Zhang, Peilin Zhong

JMLR 2019 Non-Convex Matrix Completion and Related Problems via Strong Duality Maria-Florina Balcan, Yingyu Liang, Zhao Song, David P. Woodruff, Hongyang Zhang

NeurIPS 2019 On the Convergence Rate of Training Recurrent Neural Networks Zeyuan Allen-Zhu, Yuanzhi Li, Zhao Song

NeurIPS 2019 Optimal Sketching for Kronecker Product Regression and Low Rank Approximation Huaian Diao, Rajesh Jayaram, Zhao Song, Wen Sun, David Woodruff

NeurIPS 2019 Provable Non-Linear Inductive Matrix Completion Kai Zhong, Zhao Song, Prateek Jain, Inderjit S Dhillon

ICML 2019 Revisiting the SoftMax Bellman Operator: New Benefits and New Perspective Zhao Song, Ron Parr, Lawrence Carin

COLT 2019 Solving Empirical Risk Minimization in the Current Matrix Multiplication Time Yin Tat Lee, Zhao Song, Qiuyi Zhang

ICLR 2019 The Limitations of Adversarial Training and the Blind-Spot Attack Huan Zhang, Hongge Chen, Zhao Song, Duane Boning, Inderjit S. Dhillon, Cho-Jui Hsieh

NeurIPS 2019 Total Least Squares Regression in Input Sparsity Time Huaian Diao, Zhao Song, David Woodruff, Xin Yang

AISTATS 2019 Towards a Theoretical Understanding of Hashing-Based Neural Nets Yibo Lin, Zhao Song, Lin F. Yang

NeurIPS 2019 Towards a Zero-One Law for Column Subset Selection Zhao Song, David Woodruff, Peilin Zhong

ICML 2018 Learning Long Term Dependencies via Fourier Recurrent Units Jiong Zhang, Yibo Lin, Zhao Song, Inderjit Dhillon

AISTATS 2018 Sketching for Kronecker Product Regression and P-Splines Huaian Diao, Zhao Song, Wen Sun, David P. Woodruff

AISTATS 2018 Stochastic Multi-Armed Bandits in Constant Space David Liau, Zhao Song, Eric Price, Ger Yang

ICML 2018 Towards Fast Computation of Certified Robustness for ReLU Networks Lily Weng, Huan Zhang, Hongge Chen, Zhao Song, Cho-Jui Hsieh, Luca Daniel, Duane Boning, Inderjit Dhillon

ICML 2017 Recovery Guarantees for One-Hidden-Layer Neural Networks Kai Zhong, Zhao Song, Prateek Jain, Peter L. Bartlett, Inderjit S. Dhillon

NeurIPS 2017 Scalable Model Selection for Belief Networks Zhao Song, Yusuke Muraoka, Ryohei Fujimaki, Lawrence Carin

AISTATS 2016 Learning Sigmoid Belief Networks via Monte Carlo Expectation Maximization Zhao Song, Ricardo Henao, David E. Carlson, Lawrence Carin

NeurIPS 2016 Linear Feature Encoding for Reinforcement Learning Zhao Song, Ronald E Parr, Xuejun Liao, Lawrence Carin

IJCAI 2016 Maximum Sustainable Yield Problem for Robot Foraging and Construction System Ruohan Zhang, Zhao Song

NeurIPS 2016 Sublinear Time Orthogonal Tensor Decomposition Zhao Song, David Woodruff, Huan Zhang

AAAI 2015 Global Policy Construction in Modular Reinforcement Learning Ruohan Zhang, Zhao Song, Dana H. Ballard

AAAI 2013 Graphical Model-Based Learning in High Dimensional Feature Spaces Zhao Song, Yuke Zhu