← Search

Junbin Liu

5 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

Visual-Inertial-Wheel Odometry With Wheel-Aided Maximum-a-Posteriori Initialization for Ground Robots

RA-L 2024

In recent years, Visual-Inertial Odometry (VIO) has demonstrated remarkable results using low-cost and complementary sensors. However, these methods often encounter initialization failure and suffer reduced robustness or low trajectory accuracy under challenging scenarios. In this letter, we propose

Cited by 8SourceScholar