I did some research. If your installation is new, you have to make the modification as described above, upload the plugin, run the below SQL query through phpmyadmin, and THEN activate the plugin. Works for me..
CREATE TABLE IF NOT EXISTS <code>wp_ak_popularity</code> (
<code>post_id</code> int(11) NOT NULL,
<code>total</code> int(11) NOT NULL,
<code>feed_views</code> int(11) NOT NULL,
<code>home_views</code> int(11) NOT NULL,
<code>archive_views</code> int(11) NOT NULL,
<code>category_views</code> int(11) NOT NULL,
<code>single_views</code> int(11) NOT NULL,
<code>comments</code> int(11) NOT NULL,
<code>pingbacks</code> int(11) NOT NULL,
<code>trackbacks</code> int(11) NOT NULL,
<code>last_modified</code> datetime,
KEY <code>post_id</code> (<code>post_id</code>)
) ENGINE=MyISAM;
CREATE TABLE IF NOT EXISTS <code>wp_ak_popularity_options</code> (
<code>option_name</code> varchar(50) NOT NULL,
<code>option_value</code> varchar(50) NOT NULL
) ENGINE=MyISAM;