Ultrashort pulses are used in numerous applications. Characterization of these pulses requires indirect schemes. A popular technique for characterizing ultrashort pulses is frequency-resolved optical gating (FROG) . It is an established and recently mathematically proven  approach for full characterization of the amplitude and phase of ultrashort optical pulses. The reconstruction of pulses from these FROG measurements requires an algorithm that can solve a 4th order phase retrieval problem. Such common algorithms, the Principle Component General Projections Algorithm (PCGPA)  and recently proposed Ptychographic FROG  perform well at high SNR. However, while these algorithms perform well at low SNR after filtering the FROG trace, their performance drops at raw low SNR data.