research
∙
07/13/2023
Continuous Non-monotone DR-submodular Maximization with Down-closed Convex Constraint
We investigate the continuous non-monotone DR-submodular maximization pr...
share
research
∙
03/31/2022
On the Population Monotonicity of Independent Set Games
An independent set game is a cooperative game defined on graphs and deal...
research
∙
03/28/2022
An improved approximation algorithm for maximizing a DR-submodular function over a convex set
Maximizing a DR-submodular function subject to a general convex set is a...
research
∙
03/15/2022
Maximizing Modular plus Non-monotone Submodular Functions
The research problem in this work is the relaxation of maximizing non-ne...
research
∙
01/13/2022
Approximate the individually fair k-center with outliers
In this paper, we propose and investigate the individually fair k-center...
research
∙
12/20/2020
Outliers Detection Is Not So Hard: Approximation Algorithms for Robust Clustering Problems Using Local Search Techniques
In this paper, we consider two types of robust models of the k-median/k-...
research
∙
11/27/2020
Eigenvalue-corrected Natural Gradient Based on a New Approximation
Using second-order optimization methods for training deep neural network...
research
∙
11/21/2020
A Trace-restricted Kronecker-Factored Approximation to Natural Gradient
Second-order optimization methods have the ability to accelerate converg...
research
∙
07/28/2020
A convergence analysis of the price of anarchy in atomic congestion games
This paper provides a comprehensive convergence analysis of the PoA of b...
research
∙
01/15/2019
A constant FPT approximation algorithm for hard-capacitated k-means
Hard-capacitated k-means (HCKM) is one of the fundamental problems remai...
research
∙
05/20/2018