Submodular Function Optimization: All Files - File Exchange

Code covered by the BSD License

Highlights from
Submodular Function Optimization

C=sfo_setdiff_fast(A,B) Helper for quickly computing the set difference
C=sfo_unique_fast(A) Helper for quickly computing the unique set representation
[P,Agreedy]=sfo_mi_cluster(si... Example program for clustering using mutual information
sfo_balance(F,V,m,k,opt) Andreas Krause (krausea@cs.cmu.edu)
sfo_celf(F,V,B,opt) The CELF algorithm from Leskovec et al, KDD '07
sfo_charvector(V,A) returns characteristic vector of A
sfo_chol_downdate(R,j) Andreas Krause (krausea@gmail.com)
sfo_chol_update(sigma, A, new... Andreas Krause (krausea@gmail.com)
sfo_cover(F,V,Q,opt) Andreas Krause (krausea@gmail.com)
sfo_dist(coords) Andreas Krause (krausea@gmail.com)
sfo_eval_maxvar(sigma,set) computes the Gaussian maximum posterior variance after conditioning on
sfo_greedy_lazy(F,V,B,opt) Andreas Krause (krausea@gmail.com)
sfo_greedy_splitting(E,V,k) Implements Greedy splitting by Zhao et al
sfo_greedy_welfare(Fs,V,k) Andreas Krause (krausea@gmail.com)
sfo_inv_downdate(prec,k) Andreas Krause (krausea@gmail.com)
sfo_inv_update(prec,sigma_Ax,... Andreas Krause (krausea@gmail.com)
sfo_logdet(sigma) Compute the log determinant of a positive definite matrix using stable
sfo_lovaszext(F,V,w) The Lovasz extension [Lovasz '83]
sfo_ls_lazy(F,V,opt) Andreas Krause (krausea@gmail.com)
sfo_max_dca_lazy(F,V,opt) The data-correcting algorithm for maximizing general submodular functions
sfo_max_delta_lazy(F,S,T,pm,b... Helper routine for computing lazy increments / decrements
sfo_maxbound(F,V,A,B,C) Getting an online bound on the optimal solution for budgeted maximization
sfo_maxbound_welfare(F,V,As) Getting an online bound on the optimal solution for submodular welfare
sfo_min_norm_point(F,V, opt) Finding the minimum of a submodular function using Wolfe's min norm point
sfo_min_norm_point_tutorial_c... Helper callback function for visualizing inference in Ising model
sfo_minbound(F,V,A) Get bound on suboptimality / certificate of optimality [Edmonds '71]
sfo_octavize(F_input) Helper function that makes an sfo_fn_* object Octave ready
sfo_opt(vals) Andreas Krause (krausea@cs.cmu.edu)
sfo_opt_get(opt,name,default) Andreas Krause (krausea@cs.cmu.edu)
sfo_plot_subgraph(coords,edge... Plots a subgraph on known coordinates
sfo_polyhedrongreedy(F,V,w) The polyhedron greedy algorithm [Edmonds '71]
sfo_pspiel(F,V,Q,D,opt) Andreas Krause (krausea@gmail.com)
sfo_pspiel_get_cost(A,D,dists... Andreas Krause (krausea@gmail.com)
sfo_pspiel_get_path(set,D,Vro... Andreas Krause (krausea@gmail.com)
sfo_pspiel_orienteering(F,V,B... Andreas Krause (krausea@gmail.com)
sfo_queyranne(F,V) implements Queyranne's algorithm for minimizing symmetric submodular
sfo_s_t_mincut(F,V,s,t,opt) Finding the minimum A of a submodular function such that s in A and t not in A
sfo_saturate(F,V,k,task,opt) Andreas Krause (krausea@cs.cmu.edu)
sfo_ssp(F,G,V,opt) The submodular-supermodular procedure of Narasimhan & Bilmes
sfo_fn Base class for set function objects
sfo_fn_cutfun(G) Implementation of a (directed) cut function
sfo_fn_detect(detmat,V) Implementation by Andreas Krause (krausea@gmail.com)
sfo_fn_entropy(sigma,V) Computes the Gaussian entropy
sfo_fn_example The example from the tutorial slides at www.submodularity.org
sfo_fn_infogain(sigma,V,noise) Computes the Gaussian entropy
sfo_fn_invert(oldF,V) Implementation by Andreas Krause (krausea@gmail.com)
sfo_fn_ising(img,coeffPix,coe... Energy function for ising model for image denoising
sfo_fn_iwata(n) Evaluate Iwata's test function (taken from Fujishige et al '06)
sfo_fn_lincomb(Fs,weights) Implementation by Andreas Krause (krausea@gmail.com)
sfo_fn_mi(sigma,V) Computes the Gaussian mutual information between a set and its complement
sfo_fn_residual(oldF,sset) Implementation by Andreas Krause (krausea@gmail.com)
sfo_fn_trunc(oldF,thresh) Implementation by Andreas Krause (krausea@gmail.com)
sfo_fn_varred(sigma,V) Implementation by Andreas Krause (krausea@gmail.com)
sfo_fn_varred_trunc(sigma,V,t... Implementation by Andreas Krause (krausea@gmail.com)
sfo_fn_welfare(Fs) Implementation by Andreas Krause (krausea@gmail.com)
sfo_fn_wrapper(fn) Implementation by Andreas Krause (krausea@gmail.com)
sfo_tutorial.m
sfo_tutorial_octave.m
View all files

from Submodular Function Optimization by Andreas Krause
This toolbox provides functions for maximizing and minimizing submodular set functions.

All files for Submodular Function Optimization

/license.txt
/sfo/@sfo_fn/dec.m
/sfo/@sfo_fn/get.m
/sfo/@sfo_fn/inc.m
/sfo/@sfo_fn/set.m
/sfo/@sfo_fn/sfo_fn.m
/sfo/@sfo_fn/subsref.m
/sfo/@sfo_fn/trunc.m
/sfo/@sfo_fn_cutfun/sfo_fn_cutfun.m
/sfo/@sfo_fn_detect/inc.m
/sfo/@sfo_fn_detect/init.m
/sfo/@sfo_fn_detect/sfo_fn_detect.m
/sfo/@sfo_fn_detect/sfo_fn_detect.m~
/sfo/@sfo_fn_entropy/inc.m
/sfo/@sfo_fn_entropy/init.m
/sfo/@sfo_fn_entropy/sfo_fn_entropy.m
/sfo/@sfo_fn_entropy/sfo_fn_entropy.m~
/sfo/@sfo_fn_example/sfo_fn_example.m
/sfo/@sfo_fn_infogain/inc.m
/sfo/@sfo_fn_infogain/init.m
/sfo/@sfo_fn_infogain/sfo_fn_infogain.m
/sfo/@sfo_fn_invert/dec.m
/sfo/@sfo_fn_invert/dec.m~
/sfo/@sfo_fn_invert/inc.m
/sfo/@sfo_fn_invert/init.m
/sfo/@sfo_fn_invert/sfo_fn_invert.m
/sfo/@sfo_fn_ising/sfo_fn_ising.m
/sfo/@sfo_fn_iwata/sfo_fn_iwata.m
/sfo/@sfo_fn_lincomb/dec.m
/sfo/@sfo_fn_lincomb/inc.m
/sfo/@sfo_fn_lincomb/init.m
/sfo/@sfo_fn_lincomb/sfo_fn_lincomb.m
/sfo/@sfo_fn_lincomb/trunc.m
/sfo/@sfo_fn_mi/#inc.m#
/sfo/@sfo_fn_mi/inc.m
/sfo/@sfo_fn_mi/init.m
/sfo/@sfo_fn_mi/sfo_fn_mi.m
/sfo/@sfo_fn_residual/dec.m
/sfo/@sfo_fn_residual/inc.m
/sfo/@sfo_fn_residual/init.m
/sfo/@sfo_fn_residual/sfo_fn_residual.m
/sfo/@sfo_fn_trunc/dec.m
/sfo/@sfo_fn_trunc/inc.m
/sfo/@sfo_fn_trunc/init.m
/sfo/@sfo_fn_trunc/sfo_fn_trunc.m
/sfo/@sfo_fn_varred/inc.m
/sfo/@sfo_fn_varred/init.m
/sfo/@sfo_fn_varred/sfo_fn_varred.m
/sfo/@sfo_fn_varred/trunc.m
/sfo/@sfo_fn_varred_trunc/inc.m
/sfo/@sfo_fn_varred_trunc/inc.m~
/sfo/@sfo_fn_varred_trunc/init.m
/sfo/@sfo_fn_varred_trunc/sfo_fn_varred_trunc.m
/sfo/@sfo_fn_welfare/inc.m
/sfo/@sfo_fn_welfare/init.m
/sfo/@sfo_fn_welfare/partition.m
/sfo/@sfo_fn_welfare/sfo_fn_welfare.m
/sfo/@sfo_fn_wrapper/init.m
/sfo/@sfo_fn_wrapper/sfo_fn_wrapper.m
/sfo/html/sfo_tutorial_pub.html
/sfo/html/sfo_tutorial_pub.png
/sfo/html/sfo_tutorial_pub_01.png
/sfo/html/sfo_tutorial_pub_02.png
/sfo/html/sfo_tutorial_pub_03.png
/sfo/html/sfo_tutorial_pub_04.png
/sfo/html/sfo_tutorial_pub_05.png
/sfo/html/sfo_tutorial_pub_06.png
/sfo/html/sfo_tutorial_pub_07.png
/sfo/html/sfo_tutorial_pub_08.png
/sfo/html/sfo_tutorial_pub_09.png
/sfo/html/sfo_tutorial_pub_10.png
/sfo/html/sfo_tutorial_pub_11.png
/sfo/html/sfo_tutorial_pub_12.png
/sfo/html/sfo_tutorial_pub_eq07218.png
/sfo/html/sfo_tutorial_pub_eq11577.png
/sfo/html/sfo_tutorial_pub_eq16454.png
/sfo/html/sfo_tutorial_pub_eq28874.png
/sfo/html/sfo_tutorial_pub_eq47611.png
/sfo/html/sfo_tutorial_pub_eq49347.png
/sfo/html/sfo_tutorial_pub_eq52150.png
/sfo/html/sfo_tutorial_pub_eq56843.png
/sfo/html/sfo_tutorial_pub_eq63351.png
/sfo/html/sfo_tutorial_pub_eq70867.png
/sfo/html/sfo_tutorial_pub_eq79717.png
/sfo/html/sfo_tutorial_pub_eq82442.png
/sfo/html/sfo_tutorial_pub_eq86160.png
/sfo/html/sfo_tutorial_pub_eq96754.png
/sfo/license.txt
/sfo/merced_data.mat
/sfo/readme.txt
/sfo/sfo_balance.m
/sfo/sfo_celf.m
/sfo/sfo_charvector.m
/sfo/sfo_chol_downdate.m
/sfo/sfo_chol_update.m
/sfo/sfo_cover.m
/sfo/sfo_dist.m
/sfo/sfo_eval_maxvar.m
/sfo/sfo_greedy_lazy.m
/sfo/sfo_greedy_splitting.m
/sfo/sfo_greedy_welfare.m
/sfo/sfo_inv_downdate.m
/sfo/sfo_inv_update.m
/sfo/sfo_logdet.m
/sfo/sfo_lovaszext.m
/sfo/sfo_ls_lazy.m
/sfo/sfo_max_dca_lazy.m
/sfo/sfo_max_delta_lazy.m
/sfo/sfo_maxbound.m
/sfo/sfo_maxbound_welfare.m
/sfo/sfo_mi_cluster.m
/sfo/sfo_min_norm_point.m
/sfo/sfo_min_norm_point_tutorial_callback_image.m
/sfo/sfo_minbound.m
/sfo/sfo_octavize.m
/sfo/sfo_opt.m
/sfo/sfo_opt_get.m
/sfo/sfo_plot_subgraph.m
/sfo/sfo_polyhedrongreedy.m
/sfo/sfo_pspiel.m
/sfo/sfo_pspiel_get_cost.m
/sfo/sfo_pspiel_get_path.m
/sfo/sfo_pspiel_orienteering.m
/sfo/sfo_queyranne.m
/sfo/sfo_s_t_mincut.m
/sfo/sfo_saturate.m
/sfo/sfo_setdiff_fast.m
/sfo/sfo_ssp.m
/sfo/sfo_tutorial.m
/sfo/sfo_tutorial_octave.m
/sfo/sfo_unique_fast.m

Highlights from Submodular Function Optimization

Highlights from
Submodular Function Optimization