Buchumschlag

Conductance Estimation in Digraphs: Submodular Transformation, Lovász Extension and Dinkelbach Iteration

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Shao, Sihong, Yang, Chuan, Ye, Xinyang
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Optimization and Control 05C20, 90C26, 90C27, 90C32, 90C30
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

A simple inverse power method for balanced graph cut
von: Shao, Sihong, et al.
Veröffentlicht: (2024)

Continuous iterative algorithms for anti-Cheeger cut
von: Shao, Sihong, et al.
Veröffentlicht: (2021)

A simple iterative algorithm for maxcut
von: Shao, Sihong, et al.
Veröffentlicht: (2018)

Lagrangian Reformulation for Nonconvex Optimization: Tailoring Problems to Specialized Solvers
von: Quintero, Rodolfo A., et al.
Veröffentlicht: (2024)

A min-max reformulation and proximal algorithms for a class of structured nonsmooth fractional optimization problems
von: Zhou, Junpeng, et al.
Veröffentlicht: (2025)

New results on the local-nonglobal minimizers of the generalized trust-region subproblem
von: Ai, Wenbao, et al.
Veröffentlicht: (2024)

Clash of MINLP Relaxations: Piecewise Linear vs. Global Parabolic
von: Göß, Adrian
Veröffentlicht: (2026)

Parabolic Approximation & Relaxation for MINLP
von: Göß, Adrian, et al.
Veröffentlicht: (2024)

Hidden convexity of quadratic systems and its application to quadratic programming
von: Huy, Nguyen Quang, et al.
Veröffentlicht: (2026)

Solving Sparse MIQCQPs: Application to the Unit Commitment Problem with ACOPF Constraints
von: Gómez-Casares, Ignacio, et al.
Veröffentlicht: (2025)

Fixed Topology Minimum-Length Trees with Neighborhoods
von: Blanco, Víctor, et al.
Veröffentlicht: (2024)

Optimization over convex polyhedra via Hadamard parametrizations
von: Tang, Tianyun, et al.
Veröffentlicht: (2024)

Relaxations of KKT Conditions do not Strengthen Finite RLT and SDP-RLT Bounds for Nonconvex Quadratic Programs
von: Yildirim, E. Alper
Veröffentlicht: (2025)

Closing the duality gap of the generalized trace ratio problem
von: Yang, Meijia, et al.
Veröffentlicht: (2024)

Edge expansion of a graph: SDP-based computational strategies
von: Gupte, Akshay, et al.
Veröffentlicht: (2024)

Optimality Conditions and Duality for Multiobjective Fractional Bilevel Optimization Problems
von: Lara, Felipe, et al.
Veröffentlicht: (2025)

Delayed Feedback in Online Non-Convex Optimization: A Non-Stationary Approach with Applications
von: Lara, Felipe, et al.
Veröffentlicht: (2024)

On Optimality Conditions for Mathematical Programming Problems Based on Strong Subdifferentials
von: Lara, Felipe, et al.
Veröffentlicht: (2026)

A polynomially solvable case of unconstrained (-1,1)-quadratic fractional optimization
von: Yang, Meijia, et al.
Veröffentlicht: (2024)

A low-rank augmented Lagrangian method for doubly nonnegative relaxations of mixed-binary quadratic programs
von: Hou, Di, et al.
Veröffentlicht: (2025)

Fast Frank--Wolfe Algorithms with Adaptive Bregman Step-Size for Weakly Convex Functions
von: Takahashi, Shota, et al.
Veröffentlicht: (2025)

On Difference-of-SOS and Difference-of-Convex-SOS Decompositions for Polynomials
von: Niu, Yi-Shuai, et al.
Veröffentlicht: (2018)

Interval-Valued Optimization Problems for Strongly LU-E-Invex and Strongly LU-E-Preinvex Functions
von: Tauheed, et al.
Veröffentlicht: (2026)

A full splitting algorithm for fractional programs with structured numerators and denominators
von: Boţ, Radu Ioan, et al.
Veröffentlicht: (2023)

A Single-loop Proximal Subgradient Algorithm for A Class Structured Fractional Programs
von: Han, Deren, et al.
Veröffentlicht: (2025)

Effective Front-Descent Algorithms with Convergence Guarantees
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

Projection-based curve pattern search for black-box optimization over smooth convex sets
von: Jia, Xiaoxi, et al.
Veröffentlicht: (2025)

Combining Gradient Information and Primitive Directions for High-Performance Mixed-Integer Optimization
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

A Surrogate Value Function Formulation for Bilevel Optimization
von: Xu, Mengwei, et al.
Veröffentlicht: (2025)

A Globally Convergent Gradient Method with Momentum
von: Lapucci, Matteo, et al.
Veröffentlicht: (2024)

Derivative-Free Bilevel Optimization with Inexact Lower-Level Solutions
von: Cesaroni, Edoardo, et al.
Veröffentlicht: (2026)

Improving Convergence Guarantees of Random Subspace Second-order Algorithm for Nonconvex Optimization
von: Higuchi, Rei, et al.
Veröffentlicht: (2024)

Penalty decomposition derivative free method for the minimization of partially separable functions over a convex feasible set
von: Cecere, Francesco, et al.
Veröffentlicht: (2025)

Bound tightening in lifted formulations: (sub)solver-dependent impact on performance in RLT-based algorithms
von: González-Díaz, Julio, et al.
Veröffentlicht: (2025)

On convergence of a $q$-random coordinate constrained algorithm for non-convex problems
von: Ghaffari-Hadigheh, Alireza, et al.
Veröffentlicht: (2022)

On Tackling High-Dimensional Nonconvex Stochastic Optimization via Stochastic First-Order Methods with Non-smooth Proximal Terms and Variance Reduction
von: Xie, Yue, et al.
Veröffentlicht: (2025)

A Stochastic Quasi-Newton Method in the Absence of Common Random Numbers
von: Menickelly, Matt, et al.
Veröffentlicht: (2023)

Benign landscapes of low-dimensional relaxations for orthogonal synchronization on general graphs
von: McRae, Andrew D., et al.
Veröffentlicht: (2023)

Riemannian Gradient Method with Momentum
von: Leggio, Filippo, et al.
Veröffentlicht: (2026)

A minimal face constant rank constraint qualification for reducible conic programming
von: Andreani, Roberto, et al.
Veröffentlicht: (2023)