How can I build hall sensor based PWM dimmer?
I expect a microcontroller with an ADC and a timer with output for pwm will be easiest. If you do want an analogue solution, you might look at comparator type relaxation oscillators. See http://www.linear.com/solutions/1417 for example.