method · first seen 13 Oct 2026
semidefinite programming relaxation
Also: SDP relaxation, semidefinite relaxation
Convex relaxation of a hard combinatorial or nonconvex problem into a semidefinite program solvable efficiently.
Mentions per week
PapersCodeDiscussion
Earliest sources
- Orientation Estimation of Cryo-EM Images for Molecules with Arbitrary Symmetry by Semidefinite ProgrammingPapers · 13 Oct 2026 · Yunpeng Shi, Amit Singer, Jinxin Wang, Ruiyi Yang
- Towards Certifiable State Estimation under Observability DegeneracyPapers · 14 Oct 2026 · Baoshan Song
- Certifiably Correct Fréchet Means in Orbit SpacesPapers · 16 Oct 2026 · Dustin G. Mixon, Tom Needham, Nathan Willey
- Group Physical-Layer Authentication and Confidential Beamforming in Non-Terrestrial NetworksPapers · 30 Oct 2026 · Parsa Rajabi, Mohammad Reza Abedi, Paeiz Azmi, Nader Mokari
- Robustness Verification against Patch Attacks via Group-Lasso Semidefinite RelaxationPapers · 3 Nov 2026 · Yukina Nakagawa, Takami Sato, Ken Kobayashi, Kazuhide Nakata
Latest sources
- Robustness Verification against Patch Attacks via Group-Lasso Semidefinite RelaxationPapers · 3 Nov 2026 · Yukina Nakagawa, Takami Sato, Ken Kobayashi, Kazuhide Nakata
- Group Physical-Layer Authentication and Confidential Beamforming in Non-Terrestrial NetworksPapers · 30 Oct 2026 · Parsa Rajabi, Mohammad Reza Abedi, Paeiz Azmi, Nader Mokari
- Certifiably Correct Fréchet Means in Orbit SpacesPapers · 16 Oct 2026 · Dustin G. Mixon, Tom Needham, Nathan Willey
- Towards Certifiable State Estimation under Observability DegeneracyPapers · 14 Oct 2026 · Baoshan Song
- Orientation Estimation of Cryo-EM Images for Molecules with Arbitrary Symmetry by Semidefinite ProgrammingPapers · 13 Oct 2026 · Yunpeng Shi, Amit Singer, Jinxin Wang, Ruiyi Yang