Picture for Mahdi Haghifam

Mahdi Haghifam

Private Geometric Median

Jun 11, 2024
Viaarxiv icon

Information Complexity of Stochastic Convex Optimization: Applications to Generalization and Memorization

Feb 14, 2024
Viaarxiv icon

Faster Differentially Private Convex Optimization via Second-Order Methods

Add code
May 22, 2023
Figure 1 for Faster Differentially Private Convex Optimization via Second-Order Methods
Figure 2 for Faster Differentially Private Convex Optimization via Second-Order Methods
Figure 3 for Faster Differentially Private Convex Optimization via Second-Order Methods
Figure 4 for Faster Differentially Private Convex Optimization via Second-Order Methods
Viaarxiv icon

Why Is Public Pretraining Necessary for Private Model Training?

Feb 19, 2023
Figure 1 for Why Is Public Pretraining Necessary for Private Model Training?
Figure 2 for Why Is Public Pretraining Necessary for Private Model Training?
Figure 3 for Why Is Public Pretraining Necessary for Private Model Training?
Figure 4 for Why Is Public Pretraining Necessary for Private Model Training?
Viaarxiv icon

Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization

Dec 27, 2022
Figure 1 for Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization
Figure 2 for Limitations of Information-Theoretic Generalization Bounds for Gradient Descent Methods in Stochastic Convex Optimization
Viaarxiv icon

Understanding Generalization via Leave-One-Out Conditional Mutual Information

Jun 29, 2022
Figure 1 for Understanding Generalization via Leave-One-Out Conditional Mutual Information
Figure 2 for Understanding Generalization via Leave-One-Out Conditional Mutual Information
Viaarxiv icon

Towards a Unified Information-Theoretic Framework for Generalization

Nov 17, 2021
Figure 1 for Towards a Unified Information-Theoretic Framework for Generalization
Viaarxiv icon

On the Information Complexity of Proper Learners for VC Classes in the Realizable Case

Nov 05, 2020
Viaarxiv icon

Sharpened Generalization Bounds based on Conditional Mutual Information and an Application to Noisy, Iterative Algorithms

Apr 27, 2020
Figure 1 for Sharpened Generalization Bounds based on Conditional Mutual Information and an Application to Noisy, Iterative Algorithms
Figure 2 for Sharpened Generalization Bounds based on Conditional Mutual Information and an Application to Noisy, Iterative Algorithms
Viaarxiv icon

Sequential Classification with Empirically Observed Statistics

Dec 03, 2019
Figure 1 for Sequential Classification with Empirically Observed Statistics
Figure 2 for Sequential Classification with Empirically Observed Statistics
Figure 3 for Sequential Classification with Empirically Observed Statistics
Figure 4 for Sequential Classification with Empirically Observed Statistics
Viaarxiv icon