Skip to content

Zhao Song

Publication record assembled from the DBLP archive of ranked conferences.

Papers indexed

128

Venues

30

Active years

2012–2026

Best venue rank

A*

Where they publish

Papers

128 indexed papers, newest first.

YearVenueTitleAuthors
2026ICALPComputing Flows in Subquadratic Space.Jan van den Brand, Zhao Song, Albert Weng
2026ISCASA 56Gb/s PAM-4 Transmitter with Robust DCC and Unsegmented Voltage-Mode Driver Achieving Wide-Coefficient-Tuning-Range FFE in 65nm CMOS.Lihong Yang, Zhongji Zhang, Xiaoteng Zhao, Zhao Song, Zixing Luo, Zhangming Zhu
2026WACVT2VWorldBench: A Benchmark for Evaluating World Knowledge in Text-to-Video Generation.Yubin Chen, Xuyang Guo, Zhenmei Shi, Zhao Song, Jiahao Zhang
2026SODALHonghao Lin, Zhao Song, David P. Woodruff, Shenghao Xie, Samson Zhou
2025AAAILazyDiT: 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
2025AAAINumerical 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
2025AISTATSBypassing the Exponential Dependency: Looped Transformers Efficiently Learn In-context by Multi-step Gradient Descent.Bo Chen, Xiaoyu Li, Yingyu Liang, Zhenmei Shi, Zhao Song
2025AISTATSAn Iterative Algorithm for Rescaled Hyperbolic Functions Regression.Yeqi Gao, Zhao Song, Junze Yin
2025AISTATSLooped ReLU MLPs May Be All You Need as Practical Programmable Computers.Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song, Yufa Zhou
2025AISTATSWhen Can We Solve the Weighted Low Rank Approximation Problem in Truly Subquadratic Time?Chenyang Li, Yingyu Liang, Zhenmei Shi, Zhao Song
2025AISTATSFourier 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
2025CIKMForce Matching with Relativistic Constraints: A Physics-Inspired Approach to Stable and Efficient Generative Modeling.Yang Cao, Bo Chen, Xiaoyu Li, Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song, Mingda Wan
2025EMNLPCircuit Complexity Bounds for RoPE-based Transformer Architecture.Bo Chen, Xiaoyu Li, Yingyu Liang, Jiangxuan Long, Zhenmei Shi, Zhao Song, Jiahao Zhang
2025EMNLPConv-Basis: A New Paradigm for Efficient Attention Inference and Gradient Computation in Transformers.Yingyu Liang, Heshan Liu, Zhenmei Shi, Zhao Song, Zhuoyan Xu, Jiale Zhao, Zhen Zhuang
2025EMNLPTowards Infinite-Long Prefix in Transformer.Yingyu Liang, Zhenmei Shi, Zhao Song, Chiwun Yang
2025ICCVUnraveling the Smoothness Properties of Diffusion Models: A Gaussian Mixture Perspective.Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song, Mingda Wan, Yufa Zhou
2025ICDMFast Sampling for Privacy-Preserving Lazy Multiplicative Weight Update.Xiaoyu Li, Zhao Song, Jiale Zhao
2025ICLREfficient Alternating Minimization with Applications to Weighted Low Rank Approximation.Zhao Song, Mingquan Ye, Junze Yin, Lichen Zhang
2025ICLRFaster Algorithms for Structured Linear and Kernel Support Vector Machines.Yuzhou Gu, Zhao Song, Lichen Zhang
2025ICLRComputational Limits of Low-Rank Adaptation (LoRA) Fine-Tuning for Transformer Models.Jerry Yao-Chieh Hu, Maojiang Su, En-Jui Kuo, Zhao Song, Han Liu
2025ICLRFundamental Limits of Prompt Tuning Transformers: Universality, Capacity and Efficiency.Jerry Yao-Chieh Hu, Wei-Po Wang, Ammar Gilani, Chenyang Li, Zhao Song, Han Liu
2025ICLRBeyond Linear Approximations: A Novel Pruning Approach for Attention Matrix.Yingyu Liang, Jiangxuan Long, Zhenmei Shi, Zhao Song, Yufa Zhou
2025ICMLDiscrepancy Minimization in Input-Sparsity Time.Yichuan Deng, Xiaoyu Li, Zhao Song, Omri Weinstein
2025ICMLFundamental Limits of Visual Autoregressive Transformers: Universal Approximation Abilities.Yifang Chen, Xiaoyu Li, Yingyu Liang, Zhenmei Shi, Zhao Song
2025ICMLDissecting 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
2025ICMLOn Differential Privacy for Adaptively Solving Search Problems via Sketching.Shiyuan Feng, Ying Feng, George Zhaoqi Li, Zhao Song, David P. Woodruff, Lichen Zhang
2025ICMLBinary Hypothesis Testing for Softmax Models and Leverage Score Models.Yuzhou Gu, Zhao Song, Junze Yin
2025ICMLDeterministic Sparse Fourier Transform for Continuous Signals with Frequency Gap.Xiaoyu Li, Zhao Song, Shenghao Xie
2025ICMLIn-Context Deep Learning via Transformer Models.Weimin Wu, Maojiang Su, Jerry Yao-Chieh Hu, Zhao Song, Han Liu
2025IECONA Novel PHIL System with (almost) Ideal Delay Compensation for Grid Impedance Emulation.Zhao Song, Christoph M. Hackl
2025KDDThe Expressibility of Polynomial based Attention Scheme.Zhao Song, Chongxi Wang, Guangyi Xu, Junze Yin
2025WACVDifferential Privacy Mechanisms in Neural Tangent Kernel Regression.Jiuxiang Gu, Yingyu Liang, Zhizhou Sha, Zhenmei Shi, Zhao Song
2025UAINRFlow: 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
2025UAIA 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
2025UAIDynamic Maintenance of Kernel Density Estimation Data Structure: From Practice to Theory.Jiehao Liang, Zhao Song, Zhaozhuo Xu, Junze Yin, Danyang Zhuo
2024AAAIHow to Protect Copyright Data in Optimization of Large Language Models?Timothy Chu, Zhao Song, Chiwun Yang
2024AISTATSFast Dynamic Sampling for Determinantal Point Processes.Zhao Song, Junze Yin, Lichen Zhang, Ruizhe Zhang
2024AISTATSSolving Attention Kernel Regression Problem via Pre-conditioner.Zhao Song, Junze Yin, Lichen Zhang
2024AISTATSA General Algorithm for Solving Rank-one Matrix Sensing.Lianke Qin, Zhao Song, Ruizhe Zhang
2024CLOUDVista: Machine Learning based Database Performance Troubleshooting Framework in Amazon RDS.Vikramank Y. Singh, Zhao Song, Balakrishnan (Murali) Narayanaswamy, Kapil Eknath Vaidya, Tim Kraska
2024ICLRHow to Capture Higher-order Correlations? Generalizing Matrix Softmax Attention to Kronecker Computation.Josh Alman, Zhao Song
2024ICLRA Sublinear Adversarial Training Algorithm.Yeqi Gao, Lianke Qin, Zhao Song, Yitan Wang
2024ICLRLow Rank Matrix Completion via Robust Alternating Minimization in Nearly Linear Time.Yuzhou Gu, Zhao Song, Junze Yin, Lichen Zhang
2024ICMLAlgorithm and Hardness for Dynamic Attention Maintenance in Large Language Models.Jan van den Brand, Zhao Song, Tianyi Zhou
2024ICMLOn Computational Limits of Modern Hopfield Models: A Fine-Grained Complexity Analysis.Jerry Yao-Chieh Hu, Thomas Lin, Zhao Song, Han Liu
2024SODAConvex Minimization with Integer Minima inHaotian Jiang, Yin Tat Lee, Zhao Song, Lichen Zhang
2024UAIOn Convergence of Federated Averaging Langevin Dynamics.Wei Deng, Qian Zhang, Yian Ma, Zhao Song, Guang Lin
2023AAAISmoothed Online Combinatorial Optimization Using Imperfect Predictions.Kai Wang, Zhao Song, Georgios Theocharous, Sridhar Mahadevan
2023AAAIEmergence of Punishment in Social Dilemma with Environmental Feedback.Zhen Wang, Zhao Song, Chen Shen, Shuyue Hu
2023AISTATSAn Online and Unified Algorithm for Projection Matrix Vector Multiplication with Application to Empirical Risk Minimization.Lianke Qin, Zhao Song, Lichen Zhang, Danyang Zhuo
2023AISTATSA Tale of Two Efficient Value Iteration Algorithms for Solving Linear MDPs with Large Action Space.Zhaozhuo Xu, Zhao Song, Anshumali Shrivastava
2023FOCSQuartic Samples Suffice for Fourier Interpolation.Zhao Song, Baocheng Sun, Omri Weinstein, Ruizhe Zhang
2023ICALPSpace-Efficient Interior Point Method, with Applications to Linear Programming and Maximum Weight Bipartite Matching.S. Cliff Liu, Zhao Song, Hengjie Zhang, Lichen Zhang, Tianyi Zhou
2023ICASSPVPPT: Visual Pre-Trained Prompt Tuning Framework for Few-Shot Image Classification.Zhao Song, Ke Yang, Naiyang Guan, Junjie Zhu, Peng Qiao, Qingyong Hu
2023ICMLSketching Meets Differential Privacy: Fast Algorithm for Dynamic Kronecker Projection Maintenance.Zhao Song, Xin Yang, Yuanyuan Yang, Lichen Zhang
2023ICMLSketching for First Order Method: Efficient Algorithm for Low-Bandwidth Channel and Vulnerability.Zhao Song, Yitan Wang, Zheng Yu, Lichen Zhang
2023ICMLA Nearly-Optimal Bound for Fast Regression with ℓZhao Song, Mingquan Ye, Junze Yin, Lichen Zhang
2023ICMLFederated Adversarial Learning: A Framework with Convergence Analysis.Xiaoxiao Li, Zhao Song, Jiaming Yang
2023ICMLDeja 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 R, Beidi Chen
2023SODATowards Multi-Pass Streaming Lower Bounds for Optimal Approximation of Max-Cut.Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu
2023SODASuper-resolution and Robust Sparse Continuous Fourier Transform in Any Constant Dimension: Nearly Linear Time and Sample Complexity.Yaonan Jin, Daogao Liu, Zhao Song
2022AAAIFast Graph Neural Tangent Kernel via Kronecker Sketching.Shunhua Jiang, Yunze Man, Zhao Song, Zheng Yu, Danyang Zhuo
2022FOCSSolving SDP Faster: A Robust IPM Framework and Efficient Implementation.Baihe Huang, Shunhua Jiang, Zhao Song, Runzhou Tao, Ruizhe Zhang
2022ICLRPixelated Butterfly: Simple and Efficient Sparse training for Neural Network Models.Beidi Chen, Tri Dao, Kaizhao Liang, Jiaming Yang, Zhao Song, Atri Rudra, Christopher R
2022ICMLPerfectly Balanced: Improving Transfer and Robustness of Supervised Contrastive Learning.Mayee F. Chen, Daniel Y. Fu, Avanika Narayan, Michael Zhang, Zhao Song, Kayvon Fatahalian, Christopher R
2022ICMLBounding the Width of Neural Networks via Coupled Initialization A Worst Case Analysis.Alexander Munteanu, Simon Omlor, Zhao Song, David P. Woodruff
2022ICMLOne-Pass Algorithms for MAP Inference of Nonsymmetric Determinantal Point Processes.Aravind Reddy, Ryan A. Rossi, Zhao Song, Anup B. Rao, Tung Mai, Nedim Lipka, Gang Wu, Eunyee Koh, Nesreen K. Ahmed
2022ICMLFITNESS: (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
2021ICALPNear-Optimal Two-Pass Streaming Algorithm for Sampling Random Walks over Directed Graphs.Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu
2021ICLROn InstaHide, Phase Retrieval, and Sparse Matrix Factorization.Sitan Chen, Xiaoxiao Li, Zhao Song, Danyang Zhuo
2021ICLRMONGOOSE: 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 R
2021ICMLFast Sketching of Polynomial Kernels of Polynomial Degree.Zhao Song, David P. Woodruff, Zheng Yu, Lichen Zhang
2021ICMLOblivious Sketching-based Central Path Method for Linear Programming.Zhao Song, Zheng Yu
2021ICMLFL-NTK: A Neural Tangent Kernel-based Framework for Federated Learning Analysis.Baihe Huang, Xiaoxiao Li, Zhao Song, Xin Yang
2021STOCAlmost optimal super-constant-pass streaming lower bounds for reachability.Lijie Chen, Gillat Kol, Dmitry Paramonov, Raghuvansh R. Saxena, Zhao Song, Huacheng Yu
2021STOCMinimum cost flows, MDPs, and ℓJan van den Brand, Yin Tat Lee, Yang P. Liu, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di Wang
2021STOCA faster algorithm for solving general LPs.Shunhua Jiang, Zhao Song, Omri Weinstein, Hengjie Zhang
2021UAIWhen 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
2020AISTATSSketching Transformed Matrices with Applications to Natural Language Processing.Yingyu Liang, Zhao Song, Mengdi Wang, Lin Yang, Xin Yang
2020EMNLPTextHide: Tackling Data Privacy for Language Understanding Tasks.Yangsibo Huang, Zhao Song, Danqi Chen, Kai Li, Sanjeev Arora
2020FOCSAlgorithms and Hardness for Linear Algebra on Geometric Graphs.Josh Alman, Timothy Chu, Aaron Schild, Zhao Song
2020FOCSBipartite Matching in Nearly-linear Time on Moderately Dense Graphs.Jan van den Brand, Yin Tat Lee, Danupon Nanongkai, Richard Peng, Thatchaphol Saranurak, Aaron Sidford, Zhao Song, Di Wang
2020FOCSA Faster Interior Point Method for Semidefinite Programming.Haotian Jiang, Tarun Kathuria, Yin Tat Lee, Swati Padmanabhan, Zhao Song
2020ICMLInstaHide: Instance-hiding Schemes for Private Distributed Learning.Yangsibo Huang, Zhao Song, Kai Li, Sanjeev Arora
2020ICMLMeta-learning for Mixed Linear Regression.Weihao Kong, Raghav Somani, Zhao Song, Sham M. Kakade, Sewoong Oh
2020ICMLNon-Autoregressive Neural Text-to-Speech.Kainan Peng, Wei Ping, Zhao Song, Kexin Zhao
2020ICMLWaveFlow: A Compact Flow-based Model for Raw Audio.Wei Ping, Kainan Peng, Kexin Zhao, Zhao Song
2020SODAReducing approximate Longest Common Subsequence to approximate Edit Distance.Aviad Rubinstein, Zhao Song
2020STOCSolving tall dense linear programs in nearly linear time.Jan van den Brand, Yin Tat Lee, Aaron Sidford, Zhao Song
2020STOCLearning mixtures of linear regressions in subexponential time via Fourier moments.Sitan Chen, Jerry Li, Zhao Song
2020STOCAn improved cutting plane method for convex optimization, convex-concave games, and its applications.Haotian Jiang, Yin Tat Lee, Zhao Song, Sam Chiu-wai Wong
2019AISTATSTowards a Theoretical Understanding of Hashing-Based Neural Nets.Yibo Lin, Zhao Song, Lin F. Yang
2019COLTSolving Empirical Risk Minimization in the Current Matrix Multiplication Time.Yin Tat Lee, Zhao Song, Qiuyi Zhang
2019FOCS(Nearly) Sample-Optimal Sparse Fourier Transform in Any Dimension; RIPless and Filterless.Vasileios Nakos, Zhao Song, Zhengyu Wang
2019FOCSApproximation Algorithms for LCS and LIS with Truly Improved Running Times.Aviad Rubinstein, Saeed Seddighin, Zhao Song, Xiaorui Sun
2019ICLRThe Limitations of Adversarial Training and the Blind-Spot Attack.Huan Zhang, Hongge Chen, Zhao Song, Duane S. Boning, Inderjit S. Dhillon, Cho-Jui Hsieh
2019ICMLA Convergence Theory for Deep Learning via Over-Parameterization.Zeyuan Allen-Zhu, Yuanzhi Li, Zhao Song
2019ICMLRevisiting the Softmax Bellman Operator: New Benefits and New Perspective.Zhao Song, Ronald Parr, Lawrence Carin
2019SODARelative Error Tensor Low Rank Approximation.Zhao Song, David P. Woodruff, Peilin Zhong
2019STOCSolving linear programs in the current matrix multiplication time.Michael B. Cohen, Yin Tat Lee, Zhao Song
2019STOCStronger lVasileios Nakos, Zhao Song
2018AISTATSSketching for Kronecker Product Regression and P-splines.Huaian Diao, Zhao Song, Wen Sun, David P. Woodruff
2018AISTATSStochastic Multi-armed Bandits in Constant Space.David Liau, Zhao Song, Eric Price, Ger Yang
2018FOCSParallel Graph Connectivity in Log Diameter Rounds.Alexandr Andoni, Zhao Song, Clifford Stein, Zhengyu Wang, Peilin Zhong
2018FOCSA Matrix Chernoff Bound for Strongly Rayleigh Distributions and Spectral Sparsifiers from a few Random Spanning Trees.Rasmus Kyng, Zhao Song
2018ICMLTowards Fast Computation of Certified Robustness for ReLU Networks.Tsui-Wei Weng, Huan Zhang, Hongge Chen, Zhao Song, Cho-Jui Hsieh, Luca Daniel, Duane S. Boning, Inderjit S. Dhillon
2018ICMLLearning Long Term Dependencies via Fourier Recurrent Units.Jiong Zhang, Yibo Lin, Zhao Song, Inderjit S. Dhillon
2018STOCA matrix expander Chernoff bound.Ankit Garg, Yin Tat Lee, Zhao Song, Nikhil Srivastava
2017ICALPFast Regression with an $ell_infty$ Guarantee.Eric Price, Zhao Song, David P. Woodruff
2017ICMLRecovery Guarantees for One-hidden-layer Neural Networks.Kai Zhong, Zhao Song, Prateek Jain, Peter L. Bartlett, Inderjit S. Dhillon
2017STOCLow rank approximation with entrywise lZhao Song, David P. Woodruff, Peilin Zhong
2016AISTATSLearning Sigmoid Belief Networks via Monte Carlo Expectation Maximization.Zhao Song, Ricardo Henao, David E. Carlson, Lawrence Carin
2016FOCSFourier-Sparse Interpolation without a Frequency Gap.Xue Chen, Daniel M. Kane, Eric Price, Zhao Song
2016IJCAIMaximum Sustainable Yield Problem for Robot Foraging and Construction System.Ruohan Zhang, Zhao Song
2016STOCWeighted low rank approximations with provable guarantees.Ilya P. Razenshteyn, Zhao Song, David P. Woodruff
2015AAAIGlobal Policy Construction in Modular Reinforcement Learning.Ruohan Zhang, Zhao Song, Dana H. Ballard
2015DACNovel power grid reduction method based on L1 regularization.Ye Wang, Meng Li, Xinyang Yi, Zhao Song, Michael Orshansky, Constantine Caramanis
2015FOCSA Robust Sparse Fourier Transform in the Continuous Setting.Eric Price, Zhao Song
2015ISITBatch codes through dense graphs without short cycles.Ankit Singh Rawat, Zhao Song, Alexandros G. Dimakis, Anna Gl
2014COCOAOptimizing Squares Covering a Set of Points.Binay K. Bhattacharya, Sandip Das, Tsunehiko Kameda, Priya Ranjan Sinha Mahapatra, Zhao Song
2014COCOONBack-Up 2-Center on a Path/Tree/Cycle/Unicycle.Binay K. Bhattacharya, Minati De, Tsunehiko Kameda, Sasanka Roy, Vladyslav Sokol, Zhao Song
2014LATINImproved Minmax Regret 1-Center Algorithms for Cactus Networks with c Cycles.Binay K. Bhattacharya, Tsunehiko Kameda, Zhao Song
2013AAAIGraphical Model-Based Learning in High Dimensional Feature Spaces.Zhao Song, Yuke Zhu
2013IROSSustainable robot foraging: Adaptive fine-grained multi-robot task allocation for maximum sustainable yield of biological resources.Zhao Song, Richard T. Vaughan
2013ISITPREMIER - PRobabilistic error-correction using Markov inference in errored reads.Xin Yin, Zhao Song, Karin S. Dorman, Aditya Ramamoorthy
2012AAMASMO-LOST: adaptive ant trail untangling in multi-objective multi-colony robot foraging.Zhao Song, Seyed Abbas Sadat, Richard T. Vaughan
2012CISSA Bayesian max-product EM algorithm for reconstructing structured sparse signals.Zhao Song, Aleksandar Dogandzic
2012ISAACComputing Minmax Regret 1-Median on a Tree Network with Positive/Negative Vertex Weights.Binay K. Bhattacharya, Tsunehiko Kameda, Zhao Song