← Search

Wing-Kin Ma

31 accepted papers

2026

A Scalable and Exact Relaxation for Densest k-Subgraph via Error Bounds

AAAI 2026technical

Given an undirected graph and a size parameter k, the Densest k-Subgraph (DkS) problem extracts the subgraph on k vertices with the largest number of induced edges. While DkS is NP--hard and difficult to approximate, penalty-based continuous relaxations of the problem have recently enjoyed practical

Cited by 0SourcePDFScholar
2025

Multilayer Matrix Factorization via Dimension-Reducing Diffusion Variational Inference

ICML 2025poster

Multilayer matrix factorization (MMF) has recently emerged as a generalized model of, and potentially a more expressive approach than, the classic matrix factorization. This paper considers MMF under a probabilistic formulation, and our focus is on inference methods under variational inference. The…

Cited by 0SourcePDFScholar
2024

Cardinality-Constrained Binary Quadratic Optimization via Extreme Point Pursuit, with Application to the Densest K-Subgraph Problem

ICASSP 2024accepted

Cardinality-constrained binary quadratic optimization appears in various applications such as finding a densest size-constrained subgraph from a graph. It is a challenging combinatorial problem, and in this paper we tackle the problem by a continuous optimization approach. Our method, called the ext…

Cited by 0SourceScholar
2024

Transmitting Data Through Reconfigurable Intelligent Surface: A Spatial Sigma-Delta Modulation Approach

ICASSP 2024accepted

Transmitting data using the phases on reconfigurable intelligent surfaces (RIS) is a promising solution for future energy-efficient communication systems. Recent work showed that a virtual phased massive multiuser multiple-input-multiple-out (MIMO) transmitter can be formed using only one active ant…

Cited by 0SourceScholar
2023

A Simple Scheme for Coupled Factorization for Hyperspectral Super-Resolution: Exploiting Sparsity in an Easy Way

ICASSP 2023accepted

In this paper we develop a simple scheme for a coupled matrix factorization problem arising in the topic of hyperspectral super-resolution (HSR). HSR considers the problem of recovering a super-resolution image from a multispectral image and a hyperspectral image, which have lower spectral and spati…

Cited by 0SourceScholar
2021

Federated Block Coordinate Descent Scheme for Learning Global and Personalized Models

AAAI 2021technical

In federated learning, models are learned from users’ data that are held private in their edge devices, by aggregating them in the service provider’s “cloud” to obtain a global model. Such global model is of great commercial value in, e.g., improving the customers’ experience. In this paper we focus…

Cited by 26SourcePDFScholar
2020

A Partial Relaxation DOA Estimator Based on Orthogonal Matching Pursuit

ICASSP 2020accepted

A family of computationally efficient DOA estimators under the partial relaxation framework has recently been proposed. In this framework, the manifold structure of the "interfering" signals is relaxed, and only the manifold structure of one desired signal is retained. This particular type of relaxa…

Cited by 0SourceScholar
2020

Multiuser Massive Mimo Downlink Precoding Using Second-Order Spatial Sigma-Delta Modulation

ICASSP 2020accepted

Massive MIMO using low-resolution digital-to-analog converters (DACs) at the base station (BS) is an attractive downlink approach for reducing hardware overhead and for reducing power consumption, but managing the large quantization noise effect is a challenge. Spatial Sigma-Delta (ΣΔ) modulation is…

Cited by 0SourceScholar
2020

Proximal Distance Algorithm for Nonconvex QCQP with Beamforming Applications

ICASSP 2020accepted

This paper studies nonconvex quadratically constrained quadratic program (QCQP), which is known to be NP-hard in general. In the past decades, various approximate approaches have been developed to tackle the QCQP, including semidefinite relaxation (SDR), successive convex approximation (SCA), the va…

Cited by 0SourceScholar
2020

Stochastic Ml Estimation for Hyperspectral Unmixing Under Endmember Variability and Nonlinear Models

ICASSP 2020accepted

Hyperspectral unmixing (HU) is a problem of blindly identifying the underlying materials, in form of spectral signatures, in the captured hyperspectral image. HU has received tremendous interest in remote sensing, and fundamentally the problem can be regarded as solving a simplex-structured matrix f…

Cited by 0SourceScholar
2019

An Admm Algorithm for Peak Transmission Energy Minimization in Symbol-level Precoding

ICASSP 2019accepted

This paper considers symbol-level precoding (SLP) for the multiuser multiple-input single-output (MISO) downlink scenario. By exploiting symbol constellation information, SLP has the ability to achieve much better performance than traditional linear beamforming schemes. In this work, we propose an S…

Cited by 0SourceScholar
2019

Discrete Constant Envelope Transceiver Design for Multiuser Massive MIMO Downlink

ICASSP 2019accepted

This paper considers multiuser massive MIMO downlink transmission, where the base station (BS) employs a massive number of transmit antennas, each equipped with a low-resolution phase shifter, to simultaneously shape desired symbols at user side, after passing through the channels and receive beamfo…

Cited by 0SourceScholar
2019

Stochastic Ml Simplex-structured Matrix Factorization under the Dirichlet Mixture Model

ICASSP 2019accepted

Simplex-structured matrix factorization (SSMF) is a problem of recovering a basis matrix and the corresponding coefficient vectors from data, where the coefficient vectors are constrained to lie in the unit simplex. SSMF has attracted growing attention in recent years, with numerous applications suc…

Cited by 0SourceScholar
2018

Hi, Bcd! Hybrid Inexact Block Coordinate Descent for Hyperspectral Super-Resolution

ICASSP 2018accepted

Hyperspectral super-resolution (HSR) is a problem of recovering a high-spectral-spatial-resolution image from a multispectral measurement and a hyperspectral measurement, which have low spectral and spatial resolutions, respectively. We consider a low-rank structured matrix factorization formulation…

Cited by 0SourceScholar
2018

Hyperspectral Super-Resolution Via Coupled Tensor Factorization: Identifiability and Algorithms

ICASSP 2018accepted

This work focuses on the problem of fusing a hyperspectral image (HSI) and a multispectral image (MSI) to produce a super-resolution image that admits high spatial and spectral resolutions. Existing algorithms are mostly based on joint low-rank factorization of the ma-tricized HSI and MSI. This fram…

Cited by 0SourceScholar
2017

A simple way to approximate average robust multiuser MISO transmit optimization under covariance-based CSIT

ICASSP 2017accepted

This paper focuses on an average robust transmit beamforming optimization problem for the multiuser multiple-input-single-output (MISO) downlink scenario. In this problem, the channels are modeled as Gaussian variables with mean zero and with known covariance at the transmitter. The design criterion…

Cited by 0SourceScholar
2017

A stochastic maximum-likelihood framework for simplex structured matrix factorization

ICASSP 2017accepted

Consider a structured matrix factorizaton (SMF) whose coefficient vectors are constrained to lie in the unit simplex. This kind of simplex SMF (SSMF) has received growing attention and has found many applications such as hyperspectral unmixing in remote sensing, text mining in machine learning, and…

Cited by 0SourceScholar
2017

Joint transmit beamforming optimization and uplink/downlink user selection in a full-duplex multi-user MIMO system

ICASSP 2017accepted

This paper considers practical deployment issues of a multi-user MIMO system with full-duplex (FD) base station and half-duplex (HD) user equipment. The aim is to select a set of uplink (UL) and downlink (DL) users at any instant that will provide a satisfactory performance in system resource alloca…

Cited by 0SourceScholar
2017

SDR approximation bounds for the robust multicast beamforming problem with interference temperature constraints

ICASSP 2017accepted

In this work, we consider the robust beamforming design for secondary downlink multicasting channels, where primary users are present with norm-bounded channel errors. In particular, the max-min-fair formulation is considered and the resulting design problem is a quadratically constrained quadratic…

Cited by 0SourceScholar
2016

A new low-rank solution result for a semidefinite program problem subclass with applications to transmit beamforming optimization

ICASSP 2016accepted

This paper considers a special subclass of separable semidefinite programs (SDPs), with the goal of identifying certain conditions under which the SDP has a low-rank solution. We prove that when the data matrices of the SDP satisfy certain matrix inequalities, the SDP has a low-rank solution. Moreov…

Cited by 0SourceScholar
2016

Robust volume minimization-based matrix factorization via alternating optimization

ICASSP 2016accepted

This paper focuses on volume minimization (VolMin)-based structured matrix factorization (SMF), which factors a data matrix into a full-column rank basis and a coefficient matrix whose columns reside in the unit simplex. The VolMin criterion achieves this goal via finding a minimum-volume enclosing…

Cited by 0SourceScholar
2015

A beamformed alamouti amplify-and-forward scheme in multigroup multicast cloud-relay networks

ICASSP 2015accepted

In this paper, we consider a cloud relay network (C-RN) which provides reliable communication between long-distance users. Specifically, we study the amplify-and-forward (AF) schemes in C-RNs. In our scenario setting, with the cloud processor units fully coordinating in the network, the C-RN can be…

Cited by 0SourceScholar
2015

Low-complexity robust MISO downlink precoder optimization for the limited feedback case

ICASSP 2015accepted

We consider the design of the linear precoder for a multiple-input single-output (MISO) downlink in a system that employs limited feedback using Grassmannian quantization. The goal is to minimize the outage probability of a target signal-to-interference-and noise ratio (SINR) under a transmitted pow…

Cited by 0SourceScholar