Reshaped Wirtinger Flow for Solving Quadratic System of Equations
Authors: Huishuai Zhang, Yingbin Liang
NeurIPS 2016 | Conference PDF | Archive PDF | Plain Text | LLM Run Details
| Reproducibility Variable | Result | LLM Response |
|---|---|---|
| Research Type | Experimental | In this section, we demonstrate the numerical efficiency of reshaped-WF by comparing its performance with other competitive algorithms. Our experiments are run not only for real-valued case but also for complex-valued and CDP cases. All the experiments are implemented in Matlab 2015b and carried out on a computer equipped with Intel Core i7 3.4GHz CPU and 12GB RAM. and Figure 3 plots the fraction of successful trials out of 100 trials for all algorithms, with respect to m. and Table 1: Comparison of iteration count and time cost among algorithms (n = 1000, m = 8n) |
| Researcher Affiliation | Academia | Huishuai Zhang Department of EECS Syracuse University Syracuse, NY 13244 hzhan23@syr.edu Yingbin Liang Department of EECS Syracuse University Syracuse, NY 13244 yliang06@syr.edu |
| Pseudocode | Yes | Algorithm 1 Reshaped Wirtinger Flow |
| Open Source Code | No | The paper does not provide a link to its own source code or an explicit statement of its release. It mentions using codes from 'original papers' for other algorithms, but not its own. |
| Open Datasets | No | For the real case, we generate signal x N(0, In n), and the measurement vectors ai N(0, In n) i.i.d. for i = 1, . . . , m. For the complex case, we generate signal x N(0, In n) + j N(0, In n) and measurements ai 1 2N(0, In n) + j 1 2N(0, In n) i.i.d. for i = 1, . . . , m. |
| Dataset Splits | No | The paper describes experiments with synthetic data and specific parameters but does not specify explicit training, validation, and test dataset splits with percentages or sample counts. |
| Hardware Specification | Yes | All the experiments are implemented in Matlab 2015b and carried out on a computer equipped with Intel Core i7 3.4GHz CPU and 12GB RAM. |
| Software Dependencies | Yes | All the experiments are implemented in Matlab 2015b |
| Experiment Setup | Yes | Suggested values for parameters are αl = 1, αu = 5 and µ = 0.8. and For reshaped-WF, we follow Algorithm 1 with suggested parameters. and We conduct the experiment for real, complex and CDP cases respectively. For real and complex cases, we set the signal dimension n to be 1000, and the ratio m/n take values from 2 to 6 by a step size 0.1. For each m, we run 100 trials and count the number of successful trials. For each trial, we run a fixed number of iterations T = 1000 for all algorithms. A trial is declared to be successful if z(T ), the output of the algorithm, satisfies dist(z(T ), x)/ x 10 5. |