PROJECT TITLE :

Scalable Solvers of Random Quadratic Equations via Stochastic Truncated Amplitude Flow - 2017

ABSTRACT:

A novel approach termed stochastic truncated amplitude flow (STAF) is developed to reconstruct an unknown n-dimensional real-/complicated-valued signal x from m “phaseless” quadratic equations of the form ?i = I(ai, x)I. This problem, also called section retrieval from magnitude-solely info, is NP-exhausting normally. Adopting an amplitude-primarily based nonconvex formulation, STAF results in an iterative solver comprising two stages: s1) Orthogonality-promoting initialization through a stochastic variance reduced gradient algorithm; and, s2) a series of iterative refinements of the initialization using stochastic truncated gradient iterations. Both stages involve one equation per iteration, so rendering STAF a easy, scalable, and quick approach amenable to giant-scale implementations that are helpful when n is large. When aii= 1m are independent Gaussian, STAF provably recovers precisely any x ? Rn exponentially fast based mostly on order of n quadratic equations. STAF is also robust within the presence of additive noise of bounded support. Simulated tests involving real Gaussian ai vectors demonstrate that STAF empirically reconstructs any x ? Rnexactly from about 2.3n magnitude-solely measurements, outperforming state-of-the-art approaches and narrowing the gap from the data-theoretic range of equations m = 2n - one. Extensive experiments using synthetic data and real pictures corroborate markedly improved performance of STAF over existing alternatives.


Did you like this research project?

To get this research project Guidelines, Training and Code... Click Here


PROJECT TITLE : Measuring Fitness and Precision of Automatically Discovered Process Models: A Principled and Scalable Approach ABSTRACT: We are able to generate a process model by using automated process discovery techniques,
PROJECT TITLE : Scalable and Practical Natural Gradient for Large-Scale Deep Learning ABSTRACT: Because of the increase in the effective mini-batch size, the generalization performance of the models produced by large-scale distributed
PROJECT TITLE : On Model Selection for Scalable Time Series Forecasting in Transport Networks ABSTRACT: When it comes to short-term traffic predictions, up to the scale of one hour, the transport literature is quite extensive;
PROJECT TITLE : PPD: A Scalable and Efficient Parallel Primal-Dual Coordinate Descent Algorithm ABSTRACT: One of the most common approaches to optimization is called Dual Coordinate Descent, or DCD for short. Due to the sequential
PROJECT TITLE : On-Device Scalable Image-Based Localization via Prioritized Cascade Search and Fast One-Many RANSAC ABSTRACT: We describe a complete on-device solution for large-scale image-based urban localisation. Compact image

Ready to Complete Your Academic MTech Project Work In Affordable Price ?

Project Enquiry