Partitioning algorithms for 1-D and 2-D discrete phase-retrieval problems with disconnected support.
Andrew E. YagleHyunduk AhnPublished in: IEEE Trans. Signal Process. (1997)
Keyphrases
- optimization problems
- computationally efficient
- combinatorial optimization
- orders of magnitude
- related problems
- test problems
- np complete
- benchmark problems
- computational geometry
- approximate solutions
- difficult problems
- data mining algorithms
- np hard problems
- partitioning algorithm
- computational problems
- document retrieval
- theoretical analysis
- query expansion
- information retrieval systems
- computational cost
- data structure
- genetic algorithm
- language model
- search problems
- significant improvement
- efficient solutions
- evolutionary algorithm
- theoretical guarantees
- computational complexity
- continuous optimization
- learning algorithm