Mehrdad Ghadiri

43 papers A* 12A 2Journal 24Unranked 4

Year	Rank	Type	Title / Venue / Authors
2026	A*	`conf`	Entrywise Approximation for Matrix Inversion and Linear Systems. SODA Mehrdad Ghadiri, Hoai-An Nguyen, Junzhao Yang
2025	J	`jnl`	A Note on the Stability of the Sherman-Morrison-Woodbury Formula. CoRR Linkai Ma, Christos Boutsikas, Mehrdad Ghadiri, Petros Drineas
2025	J	`jnl`	A Tight Lower Bound for the Approximation Guarantee of Higher-Order Singular Value Decomposition. CoRR Matthew Fahrbach, Mehrdad Ghadiri
2025	J	`jnl`	Entrywise Approximate Matrix Inversion. CoRR Mehrdad Ghadiri, Junzhao Yang
2025	J	`jnl`	Entrywise Approximate Solutions for SDDM Systems in Almost-Linear Time. CoRR Angelo Farfan, Mehrdad Ghadiri, Junzhao Yang
2025	A*	`conf`	Fast Tensor Completion via Approximate Richardson Iteration. ICML Mehrdad Ghadiri, Matthew Fahrbach, Yunbum Kook, Ali Jadbabaie
2025	J	`jnl`	Fast Tensor Completion via Approximate Richardson Iteration. CoRR Mehrdad Ghadiri, Matthew Fahrbach, Yunbum Kook, Ali Jadbabaie
2024	A*	`conf`	A Parameterized Family of Meta-Submodular Functions. SODA Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
2024	J	`jnl`	Entrywise Approximate Laplacian Solving. CoRR Jingbang Chen, Mehrdad Ghadiri, Hoai-An Nguyen, Richard Peng, Junzhao Yang
2024	A*	`conf`	Improving the Bit Complexity of Communication for Distributed Convex Optimization. STOC Mehrdad Ghadiri, Yin Tat Lee, Swati Padmanabhan, William Swartworth, David P. Woodruff, Guanghao Ye
2024	J	`jnl`	Improving the Bit Complexity of Communication for Distributed Convex Optimization. CoRR Mehrdad Ghadiri, Yin Tat Lee, Swati Padmanabhan, William Swartworth, David P. Woodruff, Guanghao Ye
2024	A*	`conf`	The Bit Complexity of Dynamic Algebraic Formulas and Their Determinants. ICALP Emile Anand, Jan van den Brand, Mehrdad Ghadiri, Daniel J. Zhang
2024	J	`jnl`	The Bit Complexity of Dynamic Algebraic Formulas and their Determinants. CoRR Emile Anand, Jan van den Brand, Mehrdad Ghadiri, Daniel J. Zhang
2023	A*	`conf`	Approximately Optimal Core Shapes for Tensor Decompositions. ICML Mehrdad Ghadiri, Matthew Fahrbach, Gang Fu, Vahab Mirrokni
2023	J	`jnl`	Approximately Optimal Core Shapes for Tensor Decompositions. CoRR Mehrdad Ghadiri, Matthew Fahrbach, Gang Fu, Vahab Mirrokni
2023	A*	`conf`	Finite Population Regression Adjustment and Non-asymptotic Guarantees for Treatment Effect Estimation. NeurIPS Mehrdad Ghadiri, David Arbour, Tung Mai, Cameron Musco, Anup B. Rao
2023	A*	`conf`	On Symmetric Factorizations of Hankel Matrices. FOCS Mehrdad Ghadiri
2023	J	`jnl`	On Symmetric Factorizations of Hankel Matrices. CoRR Mehrdad Ghadiri
2023	—	`—`	Scalable, Efficient, and Fair Algorithms for Structured Convex Optimization Problems. Mehrdad Ghadiri
2023	A*	`conf`	The Bit Complexity of Efficient Continuous Optimization. FOCS Mehrdad Ghadiri, Richard Peng, Santosh S. Vempala
2023	J	`jnl`	The Bit Complexity of Efficient Continuous Optimization. CoRR Mehrdad Ghadiri, Richard Peng, Santosh S. Vempala
2022	A	`conf`	Amortized Rejection Sampling in Universal Probabilistic Programming. AISTATS Saeid Naderiparizi, Adam Scibior, Andreas Munk, Mehrdad Ghadiri, Atilim Gunes Baydin, Bradley J. Gram-Hansen, Christian A. Schröder de Witt, Robert Zinkov, Philip H. S. Torr, Tom Rainforth, Yee Whye Teh, Frank Wood
2022	J	`jnl`	Constant-Factor Approximation Algorithms for Socially Fair k-Clustering. CoRR Mehrdad Ghadiri, Mohit Singh, Santosh S. Vempala
2022	A*	`conf`	Subquadratic Kronecker Regression with Applications to Tensor Decomposition. NeurIPS Matthew Fahrbach, Gang Fu, Mehrdad Ghadiri
2022	J	`jnl`	Subquadratic Kronecker Regression with Applications to Tensor Decomposition. CoRR Matthew Fahrbach, Thomas Fu, Mehrdad Ghadiri
2021	A*	`conf`	Beyond Submodular Maximization via One-Sided Smoothness. SODA Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
2021	J	`jnl`	Fast Low-Rank Tensor Decomposition by Ridge Leverage Score Sampling. CoRR Matthew Fahrbach, Mehrdad Ghadiri, Thomas Fu
2021	—	`conf`	Socially Fair k-Means Clustering. FAccT Mehrdad Ghadiri, Samira Samadi, Santosh S. Vempala
2021	J	`jnl`	Sparse Regression Faster than d CoRR Mehrdad Ghadiri, Richard Peng, Santosh S. Vempala
2020	J	`jnl`	A Parameterized Family of Meta-Submodular Functions. CoRR Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
2020	J	`jnl`	Fair k-Means Clustering. CoRR Mehrdad Ghadiri, Samira Samadi, Santosh S. Vempala
2019	J	`jnl`	Amortized Rejection Sampling in Universal Probabilistic Programming. CoRR Saeid Naderiparizi, Adam Scibior, Andreas Munk, Mehrdad Ghadiri, Atilim Günes Baydin, Bradley Gram-Hansen, Christian Schröder de Witt, Robert Zinkov, Philip H. S. Torr, Tom Rainforth, Yee Whye Teh, Frank Wood
2019	J	`jnl`	Beyond Submodular Maximization. CoRR Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd
2019	A	`conf`	Distributed Maximization of "Submodular plus Diversity" Functions for Multi-label Feature Selection on Huge Datasets. AISTATS Mehrdad Ghadiri, Mark Schmidt
2019	J	`jnl`	Distributed Maximization of "Submodular plus Diversity" Functions for Multi-label Feature Selection on Huge Datasets. CoRR Mehrdad Ghadiri, Mark Schmidt
2017	A*	`conf`	Scalable Feature Selection via Distributed Diversity Maximization. AAAI Sepehr Abbasi Zadeh, Mehrdad Ghadiri, Vahab S. Mirrokni, Morteza Zadimoghaddam
2016	—	`conf`	Active Distance-Based Clustering Using K-Medoids. PAKDD (1) Amin Aghaee, Mehrdad Ghadiri, Mahdieh Soleymani Baghshah
2016	—	`conf`	Linear Relaxations for Finding Diverse Elements in Metric Spaces. NIPS Aditya Bhaskara, Mehrdad Ghadiri, Vahab S. Mirrokni, Ola Svensson
2016	—	`conf`	Minimizing the Total Movement for Movement to Independence Problem on a Line. CCCG Mehrdad Ghadiri, Sina Yazdanbod
2016	J	`jnl`	Minimizing the Total Movement for Movement to Independence Problem on a Line. CoRR Mehrdad Ghadiri, Sina Yazdanbod
2015	J	`jnl`	Active Distance-Based Clustering using K-medoids. CoRR Mehrdad Ghadiri, Amin Aghaee, Mahdieh Soleymani Baghshah
2015	J	`jnl`	Even and Odd Cycles Passing a Given Edge or a Vertex. CoRR Saieed Akbari, Khashayar Etemadi, Peyman Ezzati, Mehrdad Ghadiri
2015	J	`jnl`	Max-Sum Diversification, Monotone Submodular Functions and Semi-metric Spaces. CoRR Sepehr Abbasi Zadeh, Mehrdad Ghadiri