Buchumschlag

Feature selection in linear SVMs via a hard cardinality constraint: a scalable SDP decomposition approach

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Bomze, Immanuel, D'Onofrio, Federico, Palagi, Laura, Peng, Bo
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Optimization and Control Machine Learning 90C22, 90C11 I.5.1; I.2.0
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Tighter yet more tractable relaxations and nontrivial instance generation for sparse standard quadratic optimization
von: Bomze, Immanuel, et al.
Veröffentlicht: (2024)

The Maximum Clique Problem under Adversarial Uncertainty: a min-max approach
von: Bomze, Immanuel, et al.
Veröffentlicht: (2026)

Robust Capacity Expansion Modelling for Renewable Energy Systems
von: Kebrich, Sebastian, et al.
Veröffentlicht: (2025)

Exact SDP relaxations for a class of quadratic programs with finite and infinite quadratic constraints
von: Arima, Naohiko, et al.
Veröffentlicht: (2024)

Asymmetric Long-Step Primal-Dual Interior-Point Methods with Dual Centering
von: Nesterov, Yurii
Veröffentlicht: (2025)

Riemannian Interior Point Methods for Constrained Optimization on Manifolds
von: Lai, Zhijian, et al.
Veröffentlicht: (2022)

Interior-point algorithms with full Newton steps for nonsymmetric convex conic optimization
von: Papp, Dávid, et al.
Veröffentlicht: (2025)

On Second-Order Cone Functions
von: Jibrin, Shafiu, et al.
Veröffentlicht: (2023)

A computationally efficient arc-search interior-point algorithm for nonlinear constrained optimization
von: Yang, Yaguang
Veröffentlicht: (2024)

Superlinear Convergence of an Interior Point Algorithm on Linear Semi-definite Feasibility Problems
von: Sim, Chee-Khian
Veröffentlicht: (2022)

Interior-Point Algorithms for Monotone Linear Complementarity Problem Based on Different Predictor Directions
von: -Nagy, Marianna E., et al.
Veröffentlicht: (2025)

A polynomial time infeasible interior-point arc-search algorithm for convex optimization
von: Yang, Yaguang
Veröffentlicht: (2022)

New complexity bounds for primal--dual interior-point algorithms in conic optimization
von: Dahl, Joachim, et al.
Veröffentlicht: (2025)

A quantum dual logarithmic barrier method for linear optimization
von: Wu, Zeguan, et al.
Veröffentlicht: (2024)

Separable QCQPs and Their Exact SDP Relaxations
von: Kojima, Masakazu, et al.
Veröffentlicht: (2026)

Long-Step Path-Following Algorithm for Quantum Information Theory: Some Numerical Aspects and Applications
von: Faybusovich, Leonid, et al.
Veröffentlicht: (2019)

A more efficient reformulation of complex SDP as real SDP
von: Wang, Jie
Veröffentlicht: (2023)

Constructing QCQP Instances Equivalent to Their SDP Relaxations
von: Kojima, Masakazu, et al.
Veröffentlicht: (2025)

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

CCOpt: an Open-Source Solver for Large-Scale Mathematical Programs with Complementarity Constraints
von: Pozharskiy, Anton, et al.
Veröffentlicht: (2026)

On exactness of SDP relaxation for the maximum cut problem
von: Bhardwaj, Avinash, et al.
Veröffentlicht: (2025)

SDP Approach to Quadratic Vertex-Disjoint Paths Problem
von: Xu, Mingming, et al.
Veröffentlicht: (2026)

The Non-Substitution Theorem, Uniqueness of Solution and Convex combinations of basic optimal solutions for linear optimization
von: Lahiri, Somdeb
Veröffentlicht: (2024)

Computational complexity of sum-of-squares bounds for copositive programs
von: Palomba, Marilena, et al.
Veröffentlicht: (2025)

Level Constrained First Order Methods for Function Constrained Optimization
von: Boob, Digvijay, et al.
Veröffentlicht: (2022)

Dual certificates of primal cone membership
von: Lee, Joonyeob, et al.
Veröffentlicht: (2025)

Randomized Nyström Preconditioned Interior Point-Proximal Method of Multipliers
von: Chu, Ya-Chi, et al.
Veröffentlicht: (2024)

On the asymptotic behavior of a higher-order extrapolation primal-dual interior-point method for nonlinear programming
von: Heeman, Pim, et al.
Veröffentlicht: (2025)

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

A Non-Archimedean Interior Point Method for Solving Lexicographic Multi-Objective Quadratic Programming Problems
von: Fiaschi, Lorenzo, et al.
Veröffentlicht: (2021)

A Low-rank Augmented Lagrangian Method for Polyhedral-SDP and Moment-SOS Relaxations of Polynomial Optimization
von: Hou, Di, et al.
Veröffentlicht: (2025)

Efficiency and Convergence Insights in Large-Scale Optimization Using the Improved Inexact-Newton-Smart Algorithm and Interior-Point Framework
von: Renani, Neda Bagheri, et al.
Veröffentlicht: (2025)

SDP bounds on the stability number via ADMM and intermediate levels of the Lasserre hierarchy
von: Sinjorgo, Lennart, et al.
Veröffentlicht: (2025)

Strong SDP based bounds on the cutwidth of a graph
von: Gaar, Elisabeth, et al.
Veröffentlicht: (2023)

A preconditioned inexact infeasible quantum interior point method for linear optimization
von: Wu, Zeguan, et al.
Veröffentlicht: (2024)

CAO: Curvature-Adaptive Optimization via Periodic Low-Rank Hessian Sketching
von: Du, Wenzhang
Veröffentlicht: (2025)

Implementing a unified solver for nonlinearly constrained optimization
von: Vanaret, Charlie, et al.
Veröffentlicht: (2024)

Linear models of dynamic optimization with linear constraints
von: Lahiri, Somdeb
Veröffentlicht: (2025)

Reinforcement Learning with Markov Risk Measures and Multipattern Risk Approximation
von: Ruszczynski, Andrzej, et al.
Veröffentlicht: (2026)

FedWCM: Unleashing the Potential of Momentum-based Federated Learning in Long-Tailed Scenarios
von: Li, Tianle, et al.
Veröffentlicht: (2025)