Cover Image

Algorithms for Boolean Matrix Factorization using Integer Programming and Heuristics

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kolomvakis, Christos, Bobille, Thomas, Vandaele, Arnaud, Gillis, Nicolas
Format:	Preprint
Published:	2025
Subjects:	Information Retrieval Signal Processing Optimization and Control Machine Learning
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Alternating Direction Method of Multipliers for Nonlinear Matrix Decompositions
by: Awari, Atharva, et al.
Published: (2025)

Nonnegative Matrix Factorization in the Component-Wise L1 Norm for Sparse Data
by: Seraghiti, Giovanni, et al.
Published: (2026)

Efficient algorithms for the Hadamard decomposition
by: Wertz, Samuel, et al.
Published: (2025)

Manifold-based Algorithms for the Hadamard Decomposition
by: Gillis, Nicolas, et al.
Published: (2026)

Matrix Factorization Framework for Community Detection under the Degree-Corrected Block Model
by: Dache, Alexandra, et al.
Published: (2026)

Orthogonal Nonnegative Matrix Factorization with the Kullback-Leibler divergence
by: Nkurunziza, Jean Pacifique, et al.
Published: (2024)

Dual Simplex Volume Maximization for Simplex-Structured Matrix Factorization
by: Abdolali, Maryam, et al.
Published: (2024)

Checking the Sufficiently Scattered Condition using a Global Non-Convex Optimization Software
by: Gillis, Nicolas, et al.
Published: (2024)

Nonconvex Factorization and Manifold Formulations are Almost Equivalent in Low-rank Matrix Optimization
by: Luo, Yuetian, et al.
Published: (2021)

On the Crucial Role of Initialization for Matrix Factorization
by: Li, Bingcong, et al.
Published: (2024)

Dynamic Topic Analysis in Academic Journals using Convex Non-negative Matrix Factorization Method
by: Yang, Yang, et al.
Published: (2025)

Ranking In Generalized Linear Bandits
by: Shidani, Amitis, et al.
Published: (2022)

A Provably-Correct and Robust Convex Model for Smooth Separable NMF
by: Pan, Junjun, et al.
Published: (2025)

Block Majorization Minimization with Extrapolation and Application to $β$-NMF
by: Hien, Le Thi Khanh, et al.
Published: (2024)

On the Benefits of Weight Normalization for Overparameterized Matrix Sensing
by: Wei, Yudong, et al.
Published: (2025)

The Power of Preconditioning in Overparameterized Low-Rank Matrix Sensing
by: Xu, Xingyu, et al.
Published: (2023)

Automatic Rank Determination for Low-Rank Adaptation via Submodular Function Maximization
by: Gao, Yihang, et al.
Published: (2025)

Adaptive Learning for IRS-Assisted Wireless Networks: Securing Opportunistic Communications Against Byzantine Eavesdroppers
by: Taherpour, Amirhossein, et al.
Published: (2025)

ODELoRA: Training Low-Rank Adaptation by Solving Ordinary Differential Equations
by: Gao, Yihang, et al.
Published: (2026)

Newton Meets Marchenko-Pastur: Massively Parallel Second-Order Optimization with Hessian Sketching and Debiasing
by: Romanov, Elad, et al.
Published: (2024)

Weighed l1 on the simplex: Compressive sensing meets locality
by: Tasissa, Abiy, et al.
Published: (2021)

K-Deep Simplex: Deep Manifold Learning via Local Dictionaries
by: Tankala, Pranay, et al.
Published: (2020)

Convolutional Proximal Neural Networks and Plug-and-Play Algorithms
by: Hertrich, Johannes, et al.
Published: (2020)

Guaranteed Nonconvex Factorization Approach for Tensor Train Recovery
by: Qin, Zhen, et al.
Published: (2024)

A Recovery Theory for Diffusion Priors: Deterministic Analysis of the Implicit Prior Algorithm
by: Leong, Oscar, et al.
Published: (2025)

A Scalable Factorization Approach for High-Order Structured Tensor Recovery
by: Qin, Zhen, et al.
Published: (2025)

Enhancing Channel Estimation in RIS-aided Systems via Observation Matrix Design
by: Zhang, Zijian, et al.
Published: (2025)

Observation Matrix Design for Densifying MIMO Channel Estimation via 2D Ice Filling
by: Zhang, Zijian, et al.
Published: (2025)

MultiBalance: Multi-Objective Gradient Balancing in Industrial-Scale Multi-Task Recommendation System
by: He, Yun, et al.
Published: (2024)

Robust portfolio optimization for recommender systems considering uncertainty of estimated statistics
by: Yanagi, Tomoya, et al.
Published: (2024)

Quantized Constant-Envelope Waveform Design for Massive MIMO DFRC Systems
by: Wu, Zheyu, et al.
Published: (2024)

A New Inexact Proximal Linear Algorithm with Adaptive Stopping Criteria for Robust Phase Retrieval
by: Zheng, Zhong, et al.
Published: (2023)

Quickest Change Detection with Confusing Change
by: Chen, Yu-Zhen Janice, et al.
Published: (2024)

The Local Landscape of Phase Retrieval Under Limited Samples
by: Liu, Kaizhao, et al.
Published: (2023)

Duality-Based Fixed Point Iteration Algorithm for Beamforming Design in ISAC Systems
by: Fan, Xilai, et al.
Published: (2025)

Nonasymptotic Convergence Rates for Plug-and-Play Methods With MMSE Denoisers
by: Pritchard, Henry, et al.
Published: (2025)

Dictionary Learning under Symmetries via Group Representations
by: Ghosh, Subhroshekhar, et al.
Published: (2023)

Robust Low-rank Tensor Train Recovery
by: Qin, Zhen, et al.
Published: (2024)

Near-Optimal Solutions of Constrained Learning Problems
by: Elenter, Juan, et al.
Published: (2024)

Iterative Regularization with k-support Norm: An Important Complement to Sparse Recovery
by: de Vazelhes, William, et al.
Published: (2023)