Timeline for $\|x\|_0$ approximation for very large matrices
Current License: CC BY-SA 3.0
2 events
| when toggle format | what | by | license | comment | |
|---|---|---|---|---|---|
| Sep 30, 2016 at 13:17 | comment | added | Thomas Rasberry | Thanks for your reply! I think that $\mathbb{R}$ or $\mathbb{C}$ would be an acceptable setting at this stage - since the problem is, indeed, NP-Hard, then I would want to see if there are any relaxation methods or approximate methods that I could connect to this problem (even over a finite field for relaxation/approximation). I was thinking, possibly, branch-and-bound or relating it to integer programming, somehow. | |
| Sep 30, 2016 at 12:49 | history | answered | Dustin G. Mixon | CC BY-SA 3.0 |