researchonsearch.blogspot.com
Research on Search: August 2011
http://researchonsearch.blogspot.com/2011_08_01_archive.html
My study of machine learning, data mining, computational linguistics and information retrieval, towards the grand goal of developing the "perfect search engine" that "understands exactly what you mean and gives you back exactly what you want" (Larry Page). Sunday, August 28, 2011. Fastest membership test in Python. What is the most efficient method to check whether an item is in a given group or not? Posted by Dell Zhang. Friday, August 26, 2011. Intuitively, a submodular function. Posted by Dell Zhang.
select.cs.cmu.edu
submodularity.org: Tutorials, References, Activities and Tools for Submodular Optimization
http://select.cs.cmu.edu//tutorials/icml08submodularity.html
Is an intuitive diminishing returns property, stating that adding an element to a smaller set helps more than adding it to a larger set. Similarly to convexity, submodularity allows one to efficiently find provably (near-)optimal solutions. Tutorial on Submodularity in Machine Learning - New Directions. At ICML 2013 by Stefanie Jegelka and Andreas Krause [ pdf part 1. Tutorials on Submodularity in Machine Learning and Computer Vision. Invited tutorial Intellgent Optimization with Submodular Functions.