Mehrdad Ghadiri

According to our database, Mehrdad Ghadiri authored at least 25 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

Entrywise Approximate Laplacian Solving.

Jingbang Chen, Mehrdad Ghadiri, Hoai-An Nguyen, Richard Peng, Junzhao Yang

CoRR, 2024

Improving the Bit Complexity of Communication for Distributed Convex Optimization.

Mehrdad Ghadiri, Yin Tat Lee, Swati Padmanabhan, William Swartworth, David P. Woodruff, Guanghao Ye

Proceedings of the 56th Annual ACM Symposium on Theory of Computing, 2024

A Parameterized Family of Meta-Submodular Functions.

Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

The Bit Complexity of Dynamic Algebraic Formulas and Their Determinants.

Emile Anand, Jan van den Brand, Mehrdad Ghadiri, Daniel J. Zhang

Proceedings of the 51st International Colloquium on Automata, Languages, and Programming, 2024

2023

Finite Population Regression Adjustment and Non-asymptotic Guarantees for Treatment Effect Estimation.

Mehrdad Ghadiri, David Arbour, Tung Mai, Cameron Musco, Anup B. Rao

Proceedings of the Advances in Neural Information Processing Systems 36: Annual Conference on Neural Information Processing Systems 2023, 2023

Approximately Optimal Core Shapes for Tensor Decompositions.

Mehrdad Ghadiri, Matthew Fahrbach, Gang Fu, Vahab Mirrokni

Proceedings of the International Conference on Machine Learning, 2023

The Bit Complexity of Efficient Continuous Optimization.

Mehrdad Ghadiri, Richard Peng, Santosh S. Vempala

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

On Symmetric Factorizations of Hankel Matrices.

Mehrdad Ghadiri

Proceedings of the 64th IEEE Annual Symposium on Foundations of Computer Science, 2023

2022

Subquadratic Kronecker Regression with Applications to Tensor Decomposition.

Matthew Fahrbach, Thomas Fu, Mehrdad Ghadiri

CoRR, 2022

Constant-Factor Approximation Algorithms for Socially Fair k-Clustering.

Mehrdad Ghadiri, Mohit Singh, Santosh S. Vempala

CoRR, 2022

Subquadratic Kronecker Regression with Applications to Tensor Decomposition.

Matthew Fahrbach, Gang Fu, Mehrdad Ghadiri

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 2022

Amortized Rejection Sampling in Universal Probabilistic Programming.

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

Proceedings of the International Conference on Artificial Intelligence and Statistics, 2022

2021

Sparse Regression Faster than d^ω.

Mehrdad Ghadiri, Richard Peng, Santosh S. Vempala

CoRR, 2021

Fast Low-Rank Tensor Decomposition by Ridge Leverage Score Sampling.

Matthew Fahrbach, Mehrdad Ghadiri, Thomas Fu

CoRR, 2021

Beyond Submodular Maximization via One-Sided Smoothness.

Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd

Proceedings of the 2021 ACM-SIAM Symposium on Discrete Algorithms, 2021

Socially Fair k-Means Clustering.

Mehrdad Ghadiri, Samira Samadi, Santosh S. Vempala

Proceedings of the FAccT '21: 2021 ACM Conference on Fairness, 2021

2020

Fair k-Means Clustering.

Mehrdad Ghadiri, Samira Samadi, Santosh S. Vempala

CoRR, 2020

2019

Beyond Submodular Maximization.

Mehrdad Ghadiri, Richard Santiago, F. Bruce Shepherd

CoRR, 2019

Distributed Maximization of "Submodular plus Diversity" Functions for Multi-label Feature Selection on Huge Datasets.

Mehrdad Ghadiri, Mark Schmidt

Proceedings of the 22nd International Conference on Artificial Intelligence and Statistics, 2019

2017

Scalable Feature Selection via Distributed Diversity Maximization.

Sepehr Abbasi Zadeh, Mehrdad Ghadiri, Vahab S. Mirrokni, Morteza Zadimoghaddam

Proceedings of the Thirty-First AAAI Conference on Artificial Intelligence, 2017

2016

Active Distance-Based Clustering Using K-Medoids.

Amin Aghaee, Mehrdad Ghadiri, Mahdieh Soleymani Baghshah

Proceedings of the Advances in Knowledge Discovery and Data Mining, 2016

Linear Relaxations for Finding Diverse Elements in Metric Spaces.

Aditya Bhaskara, Mehrdad Ghadiri, Vahab S. Mirrokni, Ola Svensson

Proceedings of the Advances in Neural Information Processing Systems 29: Annual Conference on Neural Information Processing Systems 2016, 2016

Minimizing the Total Movement for Movement to Independence Problem on a Line.

Mehrdad Ghadiri, Sina Yazdanbod

Proceedings of the 28th Canadian Conference on Computational Geometry, 2016

2015

Max-Sum Diversification, Monotone Submodular Functions and Semi-metric Spaces.

Sepehr Abbasi Zadeh, Mehrdad Ghadiri

CoRR, 2015

Even and Odd Cycles Passing a Given Edge or a Vertex.

Saieed Akbari, Khashayar Etemadi, Peyman Ezzati, Mehrdad Ghadiri

CoRR, 2015