Vanity of Vanities, all is Vanity

New comment on your post #406 “Class notes on clustering”
Author : Sariel Har-Peled
Comment:
Yeh. Your proof might be shorter. However, you still need to prove that r_{k-1} is the minimum distance between points in the center set, the radius of the clustering r_k <= r_{k-1} and as such your proof now follow. Let me write it down and see what works…

Yeh. Your proof might be shorter. Let me write it down and see what works better…

Not much shorter, if you give all the details. The above link connects to the version having both proofs…

New comment on your post #406 “Class notes on clustering”
Author : Chandra
Comment:
I just covered k-center in my class. For the Gonzalez’s algorithm I like a proof
based on contradiction. Suppose the value of the clustering > 2OPT then we
get k+1 points that are at distance > 2OPT from each other (the k chosen
centers and another point that is a witness to the assumption) which is
a contradiction. Of course, if one writes this formally you might end up with
a longer proof than you have.

I just covered k-center in my class. For the Gonzalez’s algorithm I like a proof
based on contradiction. Suppose the value of the clustering > 2OPT then we
get k+1 points that are at distance > 2OPT from each other (the k chosen
centers and another point that is a witness to the assumption) which is
a contradiction. Of course, if one writes this formally you might end up with
a longer proof than you have.

First version of my class notes on clustering are available here. This covers k-center and k-median clustering in finite metric spaces (the geometric case would be handled somewhere else). Any comments/suggestions would be welcome…

A new comment on the post #351 “The Revolution Will Not Be Televised” is waiting for your approval
http://valis.cs.uiuc.edu/blog/index.php/archives/2006/02/23/the-revolution-will-not-be-televised/

Author : xxwrkfm@microsoft.com
Comment:
funny ringtones

To approve this comment, visit: http://valis.cs.uiuc.edu/blog/wp-admin/edit.php?page=spamkarma2&recover_selection=1&comment_grp_check[10681]=10681&sk2_section=spam
Currently 1 comments are waiting for approval. Please visit the moderation panel:
http://valis.cs.uiuc.edu/blog/wp-admin/edit.php?page=spamkarma2&sk2_section=spam

New comment on your post #329 “What I am missing in India.”
Author : gabe
Comment:
depending on where you are, you can find good bread. in bigger cities (delhi, mumbai, chennai, kolkata, probably bangalore, goa, etc.) you can find heavy, homemade 9-grain bread. find a family who used to live out west and moved back–i’d bet that they’ll have some dope homemade bread.
also checkout yogurt or fresh milk–talk about the greatest treasures over there man. fresh whipped white butter? yum.

depending on where you are, you can find good bread. in bigger cities (delhi, mumbai, chennai, kolkata, probably bangalore, goa, etc.) you can find heavy, homemade 9-grain bread. find a family who used to live out west and moved back-i’d bet that they’ll have some dope homemade bread.
also checkout yogurt or fresh milk-talk about the greatest treasures over there man. fresh whipped white butter? yum.

New comment on your post #391 “Around the world in tralala…”
Author : Sariel Har-Peled
Comment:
Nope. The set {place with no snow in december} and {not Israel} and {not Europe} and {reasonable CS} does not leave too many feasible solutions at hand…

Nope. The set {place with no snow in december} and {not Israel} and {not Europe} and {reasonable CS} does not leave too many feasible solutions at hand…