%0 Conference Proceedings %A Bilardi, G. and Fantozzi, C. %D 2011 %T New Area-Time Lower Bounds for the Multidimensional DFT %E Alex Potanin and Taso Viglas %B Computing: The Australasian Theory Symposium (CATS 2011) %C Perth, Australia %I ACS %V 119 %P 111-120 %S CRPIT %! New Area-Time Lower Bounds for the Multidimensional DFT %F CRPITV119P111-120 %Z abstract %U http://crpit.com/confpapers/CRPITV119Bilardi.pdf