Low-rank Momentum Factorization for Memory Efficient Training. - Mahdavinia, Pouria; Mahdavi, Mehrdad (Trans. Mach. Learn. Res., 2025)

Stochastic Compositional Minimax Optimization with Provable Convergence Guarantees. - Deng, Yuyang; Qiao, Fuli; Mahdavi, Mehrdad (2025)

Quantum Speedups for Markov Chain Monte Carlo Methods with Application to Optimization. - Ozgul, Guneykan; Li, Xiantao; Mahdavi, Mehrdad; Wang, Chunhao (CoRR, 2025)

On the Generalization Ability of Unsupervised Pretraining. - Deng, Yuyang; Hong, Junyuan; Zhou, Jiayu; Mahdavi, Mehrdad (2024)

Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions. - Ozgul, Guneykan; Li, Xiantao; Mahdavi, Mehrdad; Wang, Chunhao (2024)

Learn more, but bother less: parameter efficient continual learning. - Qiao, Fuli; Mahdavi, Mehrdad (2024)

On the Generalization Capability of Temporal Graph Learning Algorithms: Theoretical Insights and a Simpler Method. - Cong, Weilin; Kang, Jian; Tong, Hanghang; Mahdavi, Mehrdad (CoRR, 2024)

On the Generalization Ability of Unsupervised Pretraining. - Deng, Yuyang; Hong, Junyuan; Zhou, Jiayu; Mahdavi, Mehrdad (CoRR, 2024)

Stochastic Compositional Minimax Optimization with Provable Convergence Guarantees. - Deng, Yuyang; Qiao, Fuli; Mahdavi, Mehrdad (CoRR, 2024)

Understanding the Structural Components Behind the Psychological Effects of Autonomous Sensory Meridian Response (ASMR) With Machine Learning and Experimental Methods. - Tan, Ryan; Shoenberger, Heather; Cong, Weilin; Mahdavi, Mehrdad (J. Media Psychol. Theor. Methods Appl., 2023)

Efficiently Forgetting What You Have Learned in Graph Representation Learning via Projection. - Cong, Weilin; Mahdavi, Mehrdad (2023)

Do We Really Need Complicated Model Architectures For Temporal Networks? - Cong, Weilin; Zhang, Si; Kang, Jian; Yuan, Baichuan; Wu, Hao; Zhou, Xin; Tong, Hanghang; Mahdavi, Mehrdad (2023)

Mixture Weight Estimation and Model Prediction in Multi-source Multi-target Domain Adaptation. - Deng, Yuyang; Kuzborskij, Ilja; Mahdavi, Mehrdad (2023)

Distributed Personalized Empirical Risk Minimization. - Deng, Yuyang; Kamani, Mohammad Mahdi; Mahdavinia, Pouria; Mahdavi, Mehrdad (2023)

Understanding Deep Gradient Leakage via Inversion Influence Functions. - Zhang, Haobo; Hong, Junyuan; Deng, Yuyang; Mahdavi, Mehrdad; Zhou, Jiayu (2023)

DyFormer : A Scalable Dynamic Graph Transformer with Provable Benefits on Generalization Ability. - Cong, Weilin; Wu, Yanhong; Tian, Yuandong; Gu, Mengting; Xia, Yinglong; Chen, Chun-cheng Jason; Mahdavi, Mehrdad (2023)

Efficiently Forgetting What You Have Learned in Graph Representation Learning via Projection. - Cong, Weilin; Mahdavi, Mehrdad (CoRR, 2023)

Do We Really Need Complicated Model Architectures For Temporal Networks? - Cong, Weilin; Zhang, Si; Kang, Jian; Yuan, Baichuan; Wu, Hao; Zhou, Xin; Tong, Hanghang; Mahdavi, Mehrdad (CoRR, 2023)

On the Hardness of Robustness Transfer: A Perspective from Rademacher Complexity over Symmetric Difference Hypothesis Space. - Deng, Yuyang; Gazagnadou, Nidham; Hong, Junyuan; Mahdavi, Mehrdad; Lyu, Lingjuan (CoRR, 2023)

Mixture Weight Estimation and Model Prediction in Multi-source Multi-target Domain Adaptation. - Deng, Yuyang; Kuzborskij, Ilja; Mahdavi, Mehrdad (CoRR, 2023)

Understanding Deep Gradient Leakage via Inversion Influence Functions. - Zhang, Haobo; Hong, Junyuan; Deng, Yuyang; Mahdavi, Mehrdad; Zhou, Jiayu (CoRR, 2023)

Stochastic Quantum Sampling for Non-Logconcave Distributions and Estimating Partition Functions. - Ozgul, Guneykan; Li, Xiantao; Mahdavi, Mehrdad; Wang, Chunhao (CoRR, 2023)

Distributed Personalized Empirical Risk Minimization. - Deng, Yuyang; Kamani, Mohammad Mahdi; Mahdavinia, Pouria; Mahdavi, Mehrdad (CoRR, 2023)

Predicting Protein-Ligand Docking Structure with Graph Neural Network. - Jiang, Huaipan; Wang, Jian; Cong, Weilin; Huang, Yihe; Ramezani, Morteza; Sarma, Anup; Dokholyan, Nikolay V.; Mahdavi, Mehrdad; Kandemir, Mahmut T. (J. Chem. Inf. Model., 2022)

Efficient fair principal component analysis. - Kamani, Mohammad Mahdi; Haddadpour, Farzin; Forsati, Rana; Mahdavi, Mehrdad (Mach. Learn., 2022)

Communication-Efficient $k$k-Means for Edge-Based Machine Learning. - Lu, Hanlin; He, Ting; Wang, Shiqiang; Liu, Changchang; Mahdavi, Mehrdad; Narayanan, Vijaykrishnan; Chan, Kevin S.; Pasteris, Stephen (IEEE Trans. Parallel Distributed Syst., 2022)

Local SGD Optimizes Overparameterized Neural Networks in Polynomial Time. - Deng, Yuyang; Kamani, Mohammad Mahdi; Mahdavi, Mehrdad (2022)

Learning Distributionally Robust Models at Scale via Composite Optimization. - Haddadpour, Farzin; Kamani, Mohammad Mahdi; Mahdavi, Mehrdad; Karbasi, Amin (2022)

Learn Locally, Correct Globally: A Distributed Algorithm for Training Graph Neural Networks. - Ramezani, Morteza; Cong, Weilin; Mahdavi, Mehrdad; Kandemir, Mahmut T.; Sivasubramaniam, Anand (2022)

Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems. - Mahdavinia, Pouria; Deng, Yuyang; Li, Haochuan; Mahdavi, Mehrdad (2022)

Learning Distributionally Robust Models at Scale via Composite Optimization. - Haddadpour, Farzin; Kamani, Mohammad Mahdi; Mahdavi, Mehrdad; Karbasi, Amin (CoRR, 2022)

Tight Analysis of Extra-gradient and Optimistic Gradient Methods For Nonconvex Minimax Problems. - Mahdavinia, Pouria; Deng, Yuyang; Li, Haochuan; Mahdavi, Mehrdad (CoRR, 2022)

Local Stochastic Gradient Descent Ascent: Convergence Analysis and Communication Efficiency. - Deng, Yuyang; Mahdavi, Mehrdad (2021)

Federated Learning with Compression: Unified Analysis and Sharp Guarantees. - Haddadpour, Farzin; Kamani, Mohammad Mahdi; Mokhtari, Aryan; Mahdavi, Mehrdad (2021)

Meta-learning with an Adaptive Task Scheduler. - Yao, Huaxiu; Wang, Yu; Wei, Ying; Zhao, Peilin; Mahdavi, Mehrdad; Lian, Defu; Finn, Chelsea (2021)

On Provable Benefits of Depth in Training Graph Convolutional Networks. - Cong, Weilin; Ramezani, Morteza; Mahdavi, Mehrdad (2021)

Communication-efficient k-Means for Edge-based Machine Learning. - Lu, Hanlin; He, Ting; Wang, Shiqiang; Liu, Changchang; Mahdavi, Mehrdad; Narayanan, Vijaykrishnan; Chan, Kevin S.; Pasteris, Stephen (CoRR, 2021)

Distributionally Robust Federated Averaging. - Deng, Yuyang; Kamani, Mohammad Mahdi; Mahdavi, Mehrdad (CoRR, 2021)

Local Stochastic Gradient Descent Ascent: Convergence Analysis and Communication Efficiency. - Deng, Yuyang; Mahdavi, Mehrdad (CoRR, 2021)

On the Importance of Sampling in Learning Graph Convolutional Networks. - Cong, Weilin; Ramezani, Morteza; Mahdavi, Mehrdad (CoRR, 2021)

Pareto Efficient Fairness in Supervised Learning: From Extraction to Tracing. - Kamani, Mohammad Mahdi; Forsati, Rana; Wang, James Z.; Mahdavi, Mehrdad (CoRR, 2021)

Local SGD Optimizes Overparameterized Neural Networks in Polynomial Time. - Deng, Yuyang; Mahdavi, Mehrdad (CoRR, 2021)

Meta-learning with an Adaptive Task Scheduler. - Yao, Huaxiu; Wang, Yu; Wei, Ying; Zhao, Peilin; Mahdavi, Mehrdad; Lian, Defu; Finn, Chelsea (CoRR, 2021)

On Provable Benefits of Depth in Training Graph Convolutional Networks. - Cong, Weilin; Ramezani, Morteza; Mahdavi, Mehrdad (CoRR, 2021)

Learn Locally, Correct Globally: A Distributed Algorithm for Training Graph Neural Networks. - Ramezani, Morteza; Cong, Weilin; Mahdavi, Mehrdad; Kandemir, Mahmut T.; Sivasubramaniam, Anand (CoRR, 2021)

Dynamic Graph Representation Learning via Graph Transformer Networks. - Cong, Weilin; Wu, Yanhong; Tian, Yuandong; Gu, Mengting; Xia, Yinglong; Mahdavi, Mehrdad; Chen, Chun-cheng Jason (CoRR, 2021)

Guiding Conventional Protein-Ligand Docking Software with Convolutional Neural Networks. - Jiang, Huaipan; Fan, Mengran; Wang, Jian; Sarma, Anup; Mohanty, Shruti; Dokholyan, Nikolay V.; Mahdavi, Mehrdad; Kandemir, Mahmut T. (J. Chem. Inf. Model., 2020)

Learning to Quantize Deep Neural Networks: A Competitive-Collaborative Approach. - Khan, Md Fahim Faysal; Kamani, Mohammad Mahdi; Mahdavi, Mehrdad; Narayanan, Vijaykrishnan (2020)

Communication-efficient k-Means for Edge-based Machine Learning. - Lu, Hanlin; He, Ting; Wang, Shiqiang; Liu, Changchang; Mahdavi, Mehrdad; Narayanan, Vijaykrishnan; Chan, Kevin S.; Pasteris, Stephen (2020)

Targeted Data-driven Regularization for Out-of-Distribution Generalization. - Kamani, Mohammad Mahdi; Farhang, Sadegh; Mahdavi, Mehrdad; Wang, James Z. (2020)

Minimal Variance Sampling with Provable Guarantees for Fast Training of Graph Neural Networks. - Cong, Weilin; Forsati, Rana; Kandemir, Mahmut T.; Mahdavi, Mehrdad (2020)

Distributionally Robust Federated Averaging. - Deng, Yuyang; Kamani, Mohammad Mahdi; Mahdavi, Mehrdad (2020)

GCN meets GPU: Decoupling "When to Sample" from "How to Sample". - Ramezani, Morteza; Cong, Weilin; Mahdavi, Mehrdad; Sivasubramaniam, Anand; Kandemir, Mahmut T. (2020)

Online Structured Meta-learning. - Yao, Huaxiu; Zhou, Yingbo; Mahdavi, Mehrdad; Li, Zhenhui; Socher, Richard; Xiong, Caiming (2020)

Adaptive Personalized Federated Learning. - Deng, Yuyang; Kamani, Mohammad Mahdi; Mahdavi, Mehrdad (CoRR, 2020)

Minimal Variance Sampling with Provable Guarantees for Fast Training of Graph Neural Networks. - Cong, Weilin; Forsati, Rana; Kandemir, Mahmut T.; Mahdavi, Mehrdad (CoRR, 2020)

Federated Learning with Compression: Unified Analysis and Sharp Guarantees. - Haddadpour, Farzin; Kamani, Mohammad Mahdi; Mokhtari, Aryan; Mahdavi, Mehrdad (CoRR, 2020)

Online Structured Meta-learning. - Yao, Huaxiu; Zhou, Yingbo; Mahdavi, Mehrdad; Li, Zhenhui; Socher, Richard; Xiong, Caiming (CoRR, 2020)

Trading Redundancy for Communication: Speeding up Distributed SGD for Non-convex Optimization. - Haddadpour, Farzin; Kamani, Mohammad Mahdi; Mahdavi, Mehrdad; Cadambe, Viveck R. (2019)

Mixed Precision Quantization Scheme for Re-configurable ReRAM Crossbars Targeting Different Energy Harvesting Scenarios. - Khan, Md Fahim Faysal; Jao, Nicholas Anton; Shuai, Changchi; Qiu, Keni; Mahdavi, Mehrdad; Narayanan, Vijaykrishnan (2019)

Learning Feature Nonlinearities with Regularized Binned Regression. - Oymak, Samet; Mahdavi, Mehrdad; Chen, Jiasi (2019)

Local SGD with Periodic Averaging: Tighter Analysis and Adaptive Synchronization. - Haddadpour, Farzin; Kamani, Mohammad Mahdi; Mahdavi, Mehrdad; Cadambe, Viveck R. (2019)

Local SGD with Periodic Averaging: Tighter Analysis and Adaptive Synchronization. - Haddadpour, Farzin; Kamani, Mohammad Mahdi; Mahdavi, Mehrdad; Cadambe, Viveck R. (CoRR, 2019)

On the Convergence of Local Descent Methods in Federated Learning. - Haddadpour, Farzin; Mahdavi, Mehrdad (CoRR, 2019)

Efficient Fair Principal Component Analysis. - Kamani, Mohammad Mahdi; Haddadpour, Farzin; Forsati, Rana; Mahdavi, Mehrdad (CoRR, 2019)

Sketching Meets Random Projection in the Dual: A Provable Recovery Algorithm for Big and High-dimensional Data. - Wang, Jialei; Lee, Jason D.; Mahdavi, Mehrdad; Kolar, Mladen; Srebro, Nati (2017)

Learning Feature Nonlinearities with Non-Convex Regularized Binned Regression. - Oymak, Samet; Mahdavi, Mehrdad; Chen, Jiasi (CoRR, 2017)

Train and Test Tightness of LP Relaxations in Structured Prediction. - Meshi, Ofer; Mahdavi, Mehrdad; Weller, Adrian; Sontag, David A. (2016)

Sketching Meets Random Projection in the Dual: A Provable Recovery Algorithm for Big and High-dimensional Data. - Wang, Jialei; Lee, Jason D.; Mahdavi, Mehrdad; Kolar, Mladen; Srebro, Nathan (CoRR, 2016)

An efficient primal dual prox method for non-smooth optimization. - Yang, Tianbao; Mahdavi, Mehrdad; Jin, Rong; Zhu, Shenghuo (Mach. Learn., 2015)

Lower and Upper Bounds on the Generalization of Stochastic Exponentially Concave Optimization. - Mahdavi, Mehrdad; Zhang, Lijun; Jin, Rong (2015)

Smooth and Strong: MAP Inference with Linear Convergence. - Meshi, Ofer; Mahdavi, Mehrdad; Schwing, Alexander G. (2015)

On the Tightness of LP Relaxations for Structured Prediction. - Meshi, Ofer; Mahdavi, Mehrdad; Sontag, David A. (CoRR, 2015)

Regret bounded by gradual variation for online convex optimization. - Yang, Tianbao; Mahdavi, Mehrdad; Jin, Rong; Zhu, Shenghuo (Mach. Learn., 2014)

Random Projections for Classification: A Recovery Approach. - Zhang, Lijun; Mahdavi, Mehrdad; Jin, Rong; Yang, Tianbao; Zhu, Shenghuo (IEEE Trans. Inf. Theory, 2014)

Matrix Factorization with Explicit Trust and Distrust Side Information for Improved Social Recommendation. - Forsati, Rana; Mahdavi, Mehrdad; Shamsfard, Mehrnoush; Sarwat, Mohamed (ACM Trans. Inf. Syst., 2014)

Excess Risk Bounds for Exponentially Concave Losses. - Mahdavi, Mehrdad; Jin, Rong (CoRR, 2014)

Binary Excess Risk for Smooth Convex Surrogates. - Mahdavi, Mehrdad; Zhang, Lijun; Jin, Rong (CoRR, 2014)

Exploiting Smoothness in Statistical Learning, Sequential Prediction, and Stochastic Optimization. - Mahdavi, Mehrdad (CoRR, 2014)

Matrix Factorization with Explicit Trust and Distrust Relationships. - Forsati, Rana; Mahdavi, Mehrdad; Shamsfard, Mehrnoush; Sarwat, Mohamed (CoRR, 2014)

Efficient stochastic algorithms for document clustering. - Forsati, Rana; Mahdavi, Mehrdad; Shamsfard, Mehrnoush; Meybodi, Mohammad Reza (Inf. Sci., 2013)

Improved Bounds for the Nyström Method With Application to Kernel Classification. - Jin, Rong; Yang, Tianbao; Mahdavi, Mehrdad; Li, Yufeng; Zhou, Zhi-Hua (IEEE Trans. Inf. Theory, 2013)

Recovering the Optimal Solution by Dual Random Projection. - Zhang, Lijun; Mahdavi, Mehrdad; Jin, Rong; Yang, Tianbao; Zhu, Shenghuo (2013)

Passive Learning with Target Risk. - Mahdavi, Mehrdad; Jin, Rong (2013)

Mixed Optimization for Smooth Functions. - Mahdavi, Mehrdad; Zhang, Lijun; Jin, Rong (2013)

Linear Convergence with Condition Number Independent Access of Full Gradients. - Zhang, Lijun; Mahdavi, Mehrdad; Jin, Rong (2013)

Stochastic Convex Optimization with Multiple Objectives. - Mahdavi, Mehrdad; Yang, Tianbao; Jin, Rong (2013)

Sparse Multiple Kernel Learning with Geometric Convergence Rate - Jin, Rong; Yang, Tianbao; Mahdavi, Mehrdad (CoRR, 2013)

Passive Learning with Target Risk - Mahdavi, Mehrdad; Jin, Rong (CoRR, 2013)

MixedGrad: An O(1/T) Convergence Rate Algorithm for Stochastic Smooth Optimization. - Mahdavi, Mehrdad; Jin, Rong (CoRR, 2013)

Improving the Minimax Rate of Active Learning. - Zhang, Lijun; Mahdavi, Mehrdad; Jin, Rong (CoRR, 2013)

Trading regret for efficiency: online convex optimization with long term constraints. - Mahdavi, Mehrdad; Jin, Rong; Yang, Tianbao (J. Mach. Learn. Res., 2012)

Online Kernel Selection: Algorithms and Evaluations. - Yang, Tianbao; Mahdavi, Mehrdad; Jin, Rong; Yi, Jinfeng; Hoi, Steven C. H. (2012)

Robust Ensemble Clustering by Matrix Completion. - Yi, Jinfeng; Yang, Tianbao; Jin, Rong; Jain, Anil K.; Mahdavi, Mehrdad (2012)

Multiple Kernel Learning from Noisy Labels by Stochastic Programming. - Yang, Tianbao; Mahdavi, Mehrdad; Jin, Rong; Zhang, Lijun; Zhou, Yang (2012)

Nyström Method vs Random Fourier Features: A Theoretical and Empirical Comparison. - Yang, Tianbao; Li, Yufeng; Mahdavi, Mehrdad; Jin, Rong; Zhou, Zhi-Hua (2012)

Stochastic Gradient Descent with Only One Projection. - Mahdavi, Mehrdad; Yang, Tianbao; Jin, Rong; Zhu, Shenghuo; Yi, Jinfeng (2012)

Online Optimization with Gradual Variations. - Chiang, Chao-Kai; Yang, Tianbao; Lee, Chia-Jung; Mahdavi, Mehrdad; Lu, Chi-Jen; Jin, Rong; Zhu, Shenghuo (2012)

An Efficient Primal-Dual Prox Method for Non-Smooth Optimization - Yang, Tianbao; Jin, Rong; Mahdavi, Mehrdad; Zhu, Shenghuo (CoRR, 2012)

Efficient Constrained Regret Minimization - Mahdavi, Mehrdad; Yang, Tianbao; Jin, Rong (CoRR, 2012)

Multiple Kernel Learning from Noisy Labels by Stochastic Programming - Yang, Tianbao; Mahdavi, Mehrdad; Jin, Rong; Zhang, Lijun; Zhou, Yang (CoRR, 2012)

An Improved Bound for the Nystrom Method for Large Eigengap - Mahdavi, Mehrdad; Yang, Tianbao; Jin, Rong (CoRR, 2012)

Recovering Optimal Solution by Dual Random Projection - Zhang, Lijun; Mahdavi, Mehrdad; Jin, Rong; Yang, Tianbao (CoRR, 2012)

Online Stochastic Optimization with Multiple Objectives - Mahdavi, Mehrdad; Yang, Tianbao; Jin, Rong (CoRR, 2012)

Improved Bound for the Nystrom's Method and its Application to Kernel Classification - Jin, Rong; Yang, Tianbao; Mahdavi, Mehrdad (CoRR, 2011)

Trading Regret for Efficiency: Online Convex Optimization with Long Term Constraints - Mahdavi, Mehrdad; Jin, Rong; Yang, Tianbao (CoRR, 2011)

Regret Bound by Variation for Online Convex Optimization - Yang, Tianbao; Jin, Rong; Mahdavi, Mehrdad (CoRR, 2011)

Web Text Mining Using Harmony Search. - Forsati, Rana; Mahdavi, Mehrdad (2010)

Harmony K-means algorithm for document clustering. - Mahdavi, Mehrdad; Abolhassani, Hassan (Data Min. Knowl. Discov., 2009)

Global-best harmony search. - Omran, Mahamed G. H.; Mahdavi, Mehrdad (Appl. Math. Comput., 2008)

Novel meta-heuristic algorithms for clustering web documents. - Mahdavi, Mehrdad; Chehreghani, Morteza Haghir; Abolhassani, Hassan; Forsati, Rana (Appl. Math. Comput., 2008)

Harmony search based algorithms for bandwidth-delay-constrained least-cost multicast routing. - Forsati, Rana; Haghighat, A. T.; Mahdavi, Mehrdad (Comput. Commun., 2008)

Bandwidth-Delay Constrained Least Cost Multicast Routing for Multimedia Communication. - Mahdavi, Mehrdad; Forsati, Rana; Movaghar, Ali (2008)

Hybridization of K-Means and Harmony Search Methods for Web Page Clustering. - Forsati, Rana; Meybodi, Mohammad Reza; Mahdavi, Mehrdad; Neiat, Azadeh Ghari (2008)

An improved harmony search algorithm for solving optimization problems. - Mahdavi, Mehrdad; Fesanghary, Mohammad; Damangir, Ebrahim (Appl. Math. Comput., 2007)