
FERMI: Fair Empirical Risk Minimization via Exponential Rényi Mutual Information
In this paper, we propose a new notion of fairness violation, called Exp...
read it

Output Perturbation for Differentially Private Convex Optimization with Improved Population Loss Bounds, Runtimes and Applications to Private Adversarial Training
Finding efficient, easily implementable differentially private (DP) algo...
read it

NearOptimal Model Discrimination with NonDisclosure
Let θ_0,θ_1 ∈ℝ^d be the population risk minimizers associated to some lo...
read it

Alternating Direction Method of Multipliers for Quantization
Quantization of the parameters of machine learning models, such as deep ...
read it

Solving NonConvex NonDifferentiable MinMax Games using Proximal Gradient Method
Minmax saddle point games appear in a wide range of applications in mac...
read it

ZerothOrder Algorithms for Nonconvex Minimax Problems with Improved Complexities
In this paper, we study zerothorder algorithms for minimax optimization...
read it

When Does NonOrthogonal Tensor Decomposition Have No Spurious Local Minima?
We study the optimization problem for decomposing d dimensional fourtho...
read it

SNAP: Finding Approximate SecondOrder Stationary Solutions Efficiently for Nonconvex Linearly Constrained Problems
This paper proposes lowcomplexity algorithms for finding approximate se...
read it

Rényi Fair Inference
Machine learning algorithms have been increasingly deployed in critical ...
read it

Robustness of accelerated firstorder algorithms for strongly convex optimization problems
We study the robustness of accelerated firstorder algorithms to stochas...
read it

Training generative networks using random discriminators
In recent years, Generative Adversarial Networks (GANs) have drawn a lot...
read it

Computational RAM to Accelerate String Matching at Scale
Traditional Von Neumann computing is falling apart in the era of explodi...
read it

Solving NonConvex NonConcave MinMax Games Under PolyakŁojasiewicz Condition
In this short note, we consider the problem of solving a minmax zerosu...
read it

On the Behavior of the ExpectationMaximization Algorithm for Mixture Models
Finite mixture models are among the most popular statistical models used...
read it

Gradient PrimalDual Algorithm Converges to SecondOrder Stationary Solutions for Nonconvex Distributed Optimization
In this work, we study two firstorder primaldual based algorithms, the...
read it

Solving Approximate Wasserstein GANs to Stationarity
Generative Adversarial Networks (GANs) are one of the most practical str...
read it

Minimax Optimality of Sign Test for Paired Heterogeneous Data
Comparing two groups under different conditions is ubiquitous in the bio...
read it

On Optimal Generalizability in Parametric Learning
We consider the parametric learning problem, where the objective of the ...
read it

A Nonvolatile NearMemory Read Mapping Accelerator
DNA sequencing entails the process of determining the precise physical o...
read it

Computational Intractability of Dictionary Learning for Sparse Representation
In this paper we consider the dictionary learning problem for sparse rep...
read it
Meisam Razaviyayn
verfied profile