Search Results for author: Yeongjong Kim

Found 2 papers, 0 papers with code

Stochastic-Constrained Stochastic Optimization with Markovian Data

no code implementations7 Dec 2023 Yeongjong Kim, Dabeen Lee

This paper considers stochastic-constrained stochastic optimization where the stochastic constraint is to satisfy that the expectation of a random function is below a certain threshold.

Fairness Stochastic Optimization

Online Convex Optimization with Stochastic Constraints: Zero Constraint Violation and Bandit Feedback

no code implementations26 Jan 2023 Yeongjong Kim, Dabeen Lee

We propose a variant of the drift-plus-penalty algorithm that guarantees $O(\sqrt{T})$ expected regret and zero constraint violation, after a fixed number of iterations, which improves the vanilla drift-plus-penalty method with $O(\sqrt{T})$ constraint violation.

LEMMA

Cannot find the paper you are looking for? You can Submit a new open access paper.