Showing math.OCShow all
2 papers · 1 filter
math.OC2025
On seeded subgraph-to-subgraph matching: The ssSGM Algorithm and matchability information theory
Lingyao Meng, Mengqi Lou, Jianyu Lin +2
The subgraph-subgraph matching problem is, given a pair of graphs and a positive integer , to find vertices in the first graph, vertices in the second graph, and a bijec…
math.OC2024
Alternating minimization for generalized rank one matrix sensing: Sharp predictions from a random initialization
Kabir Aladin Chandrasekher, Mengqi Lou, Ashwin Pananjady
We consider the problem of estimating the factors of a rank- matrix with i.i.d. Gaussian, rank- measurements that are nonlinearly transformed and corrupted by noise. Consider…