{"artifact_id":"L1-392","layer":"L1","title":"Matrix Completion (low-rank recovery from partial entries)","domain":"Signal Processing","sub_domain":"Low-rank matrix recovery via nuclear-norm minimization","physics_fingerprint":{"L_DAG":2.0,"title":"Matrix Completion (low-rank recovery from partial entries)","domain":"Signal Processing","carrier":"abstract","primitives":["D.mask.entry","int.spatial"],"sub_domain":"Low-rank matrix recovery via nuclear-norm minimization","noise_model":"gaussian","problem_class":"low_rank_inverse","solution_space":"low_rank_matrix","difficulty_delta":3,"integration_axis":"none","sensing_mechanism":"entry_masking"},"observable_profile":{"metric":"relative_frobenius_error","regime":"Unique recovery via nuclear-norm minimization under incoherence assumption. Fails when coherence is high (spiky matrices) or observation ratio is below sample-complexity threshold.","secondary":"rank_recovery_accuracy"},"size_tiers":{"center_spec":{"omega":{"m":500,"n":500,"p":0.3,"r":10,"mu_0":1.0,"sigma_n":0.001},"input_format":"partial_observations","problem_class":"low_rank_MC","forward_operator":"uniform_random_sampling","epsilon_fn_center":"rel-Frob 1e-3"},"omega_bounds":{"m":[50,10000],"n":[50,10000],"p":[0.05,0.9],"r":[1,500],"mu_0":[1.0,10.0],"sigma_n":[0.0,0.1],"sampling_bias":[0.0,1.0]},"epsilon_bounds":{"rel_frob":[1e-05,1.0]},"allowed_problem_classes":["low_rank_MC","robust_MC","tensor_completion"],"allowed_omega_dimensions":["m","n","r","p","mu_0","sigma_n","sampling_bias"],"allowed_forward_operators":["uniform_random_sampling","power_law_sampling","block_sampling"]},"hardness_fn":{"type":"epsilon_fn","delta":3,"kappa":500,"metric":"relative_frobenius_error"},"initiator_dataset":[{"name":"primary","weight":1.0,"ipfs_cid":null,"license_hash":null}],"status":"testnet","staked_pwm":0.0,"chain_hash":"0x51bf33cda9829f321a2ed7a29fc60ce1bbaa070b892dab24ce53f272f5c09ce0","chain_tx_hash":"0x22e36a78932ea1433ae181070a4cd99433da1e54e0eee5d365fc2ce65ded1957","chain_block":41555198}