← Search

Ioannis Tsaknakis

3 accepted papers

2023

Linearly Constrained Bilevel Optimization: A Smoothed Implicit Gradient Approach

ICML 2023poster

This work develops analysis and algorithms for solving a class of bilevel optimization problems where the lower-level (LL) problems have linear constraints. Most of the existing approaches for constrained bilevel problems rely on value function-based approximate reformulations, which suffer from iss…

Cited by 22SourcePDFScholar
2022

Distributed Optimization for Overparameterized Problems: Achieving Optimal Dimension Independent Communication Complexity

NeurIPS 2022accept

Decentralized optimization are playing an important role in applications such as training large machine learning models, among others. Despite its superior practical performance, there has been some lack of fundamental understanding about its theoretical properties. In this work, we address the foll…

Cited by 5SourcePDFScholar
2021

Finding First-Order Nash Equilibria of Zero-Sum Games with the Regularized Nikaido-Isoda Function

AISTATS 2021poster

Efficiently finding First-order Nash Equilibria (FNE) in zero-sum games can be challenging, even in a two-player setting. This work proposes an algorithm for finding the FNEs of a two-player zero-sum game, in which the local cost functions can be non-convex, and the players only have access to local…

Cited by 5SourcePDFScholar