Buchumschlag

Block Coordinate Descent Methods for Optimization under J-Orthogonality Constraints with Applications

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	He, Di, Yuan, Ganzhao, Wang, Xiao, Xu, Pengxiang
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Data Structures and Algorithms
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Multiplicative Weights Update, Area Convexity and Random Coordinate Descent for Densest Subgraph Problems
von: Nguyen, Ta Duy, et al.
Veröffentlicht: (2024)

A Block Coordinate Descent Method for Nonsmooth Composite Optimization under Orthogonality Constraints
von: Yuan, Ganzhao
Veröffentlicht: (2023)

Efficient Branch-and-Bound for Submodular Function Maximization under Knapsack Constraint
von: Hao, Yimin, et al.
Veröffentlicht: (2025)

Scalable Fair Influence Blocking Maximization via Approximately Monotonic Submodular Optimization
von: Fang, Qiangpeng, et al.
Veröffentlicht: (2026)

Improved Rank Aggregation under Fairness Constraint
von: Chakraborty, Diptarka, et al.
Veröffentlicht: (2025)

Kernelization for Orthogonality Dimension
von: Haviv, Ishay, et al.
Veröffentlicht: (2024)

Efficient Approximation Algorithms for Fair Influence Maximization under Maximin Constraint
von: Rui, Xiaobin, et al.
Veröffentlicht: (2025)

Clustering under Constraints: Efficient Parameterized Approximation Schemes
von: Bhore, Sujoy, et al.
Veröffentlicht: (2025)

The Power of Proportional Fairness for Non-Clairvoyant Scheduling under Polyhedral Constraints
von: Jäger, Sven, et al.
Veröffentlicht: (2024)

Lower Bounds for Matroid Optimization Problems with a Linear Constraint
von: Doron-Arad, Ilan, et al.
Veröffentlicht: (2023)

Faster algorithms for k-Orthogonal Vectors in low dimension
von: Dürr, Anita, et al.
Veröffentlicht: (2025)

Job Scheduling under Base and Additional Fees, with Applications to Mixed-Criticality Scheduling
von: Hsieh, Yi-Ting, et al.
Veröffentlicht: (2025)

Online Scheduling via Gradient Descent for Weighted Flow Time Minimization
von: Chen, Qingyun, et al.
Veröffentlicht: (2024)

Fair Submodular Maximization over a Knapsack Constraint
von: Li, Lijun, et al.
Veröffentlicht: (2025)

FRSZ2 for In-Register Block Compression Inside GMRES on GPUs
von: Grützmacher, Thomas, et al.
Veröffentlicht: (2024)

Faster Algorithms for Average-Case Orthogonal Vectors and Closest Pair Problems
von: Alman, Josh, et al.
Veröffentlicht: (2024)

Competitive Online Optimization under Inventory Constraints
von: Lin, Qiulin, et al.
Veröffentlicht: (2019)

Sliding Block (Slick) Hashing: An Implementation & Benchmarks
von: Oberst, Jan
Veröffentlicht: (2024)

Practical Parallel Block Tree Construction: First Results
von: Clausecker, Robert, et al.
Veröffentlicht: (2025)

Bounding the Optimal Performance of Online Randomized Primal-Dual Methods
von: Xu, Pan
Veröffentlicht: (2025)

Constraint Satisfaction Problems with Advice
von: Ghoshal, Suprovat, et al.
Veröffentlicht: (2024)

Optimal Communication for Classic Functions in the Coordinator Model and Beyond
von: Esfandiari, Hossein, et al.
Veröffentlicht: (2024)

Graph Generation Methods under Partial Information
von: Sun, Tong, et al.
Veröffentlicht: (2026)

Max-Cut with Multiple Cardinality Constraints
von: Makarychev, Yury, et al.
Veröffentlicht: (2025)

Online Matching under KIID: Enhanced Competitive Analysis through Ordinary Differential Equation Systems
von: Xu, Pan
Veröffentlicht: (2025)

The Change-of-Measure Method, Block Lewis Weights, and Approximating Matrix Block Norms
von: Manoj, Naren Sarayu, et al.
Veröffentlicht: (2023)

Touring a Sequence of Orthogonal Polygons
von: Casel, Katrin, et al.
Veröffentlicht: (2026)

Subsequence Matching and LCS with Segment Number Constraints
von: Yonemoto, Yuki, et al.
Veröffentlicht: (2024)

Graph Exploration: The Impact of a Distance Constraint
von: Devismes, Stéphane, et al.
Veröffentlicht: (2024)

Dominating Set with Quotas: Balancing Coverage and Constraints
von: Chatterjee, Sobyasachi, et al.
Veröffentlicht: (2026)

Orthogonal Nonnegative Matrix Factorization with Sparsity Constraints
von: Basiri, Salar, et al.
Veröffentlicht: (2022)

Blocked Bloom Filters with Choices
von: Schmitz, Johanna Elena, et al.
Veröffentlicht: (2025)

Submodular Maximization under Supermodular Constraint: Greedy Guarantees
von: Srivastava, Ajitesh, et al.
Veröffentlicht: (2026)

Simple and Faster Algorithms for Knapsack
von: He, Qizheng, et al.
Veröffentlicht: (2023)

Subquadratic Submodular Maximization with a General Matroid Constraint
von: Kobayashi, Yusuke, et al.
Veröffentlicht: (2024)

Warehouse Problem with Multiple Vendors and Generalized Complementarity Constraints
von: Bansal, Ishan, et al.
Veröffentlicht: (2024)

Satisfiability to Coverage in Presence of Fairness, Matroid, and Global Constraints
von: Inamdar, Tanmay, et al.
Veröffentlicht: (2024)

Improved Evolutionary Algorithms for Submodular Maximization with Cost Constraints
von: Zhu, Yanhui, et al.
Veröffentlicht: (2024)

Space-Efficient Algorithm for Integer Programming with Few Constraints
von: Rohwedder, Lars, et al.
Veröffentlicht: (2024)

Bicriteria Algorithms for Submodular Cover with Partition and Fairness Constraints
von: Chen, Wenjing, et al.
Veröffentlicht: (2026)