User Tools

Site Tools


project:tensor_dp

Differences

This shows you the differences between two versions of the page.

Link to this comparison view

project:tensor_dp [2013/10/26 15:07]
taolei [References]
project:tensor_dp [2013/12/27 14:42] (current)
taolei [Problem Formulation and Learning Methods]
Line 1: Line 1:
  
  
-==== Problem Formulation and Learning Methods ​==== +==== Presentation Slides ​==== 
-  +  {{project:muri-13-tao.pdf|slides for MURI meeting, Nov. 22}}
- [[project:tensor_dp:​draft|Online Learning Method]]+
  
- * [[project:​tensor_dp:​old_draft|Batch Learning Method]]+ 
 +==== Problem Formulation and Learning Methods ==== 
 +  * [[project:​tensor_dp:​draft_dec|Online Learning Method]] 
 +  * [[project:​tensor_dp:​draft|Online Learning Method]] 
 +  * [[project:​tensor_dp:​old_draft|Batch Learning Method]]
  
  
 ==== Properties of Matrix Norms  ==== ==== Properties of Matrix Norms  ====
  
 +  * [[project:​tensor_dp:​tracenorm_proof|Trace norm]]
 +  * [[project:​tensor_dp:​specturalnorm_proof|Spectral norm]]
 +  * [[project:​tensor_dp:​frobeniusnorm_proof|Frobenius norm]]
 +
 +
 +
 +
 +
 +==== To Do ====
 +  * forgot to add core unigram features!
 +  * use integer feature code instead of string!
 +  * <​del>​Try 1/sqrt(k) learning rate</​del>​
 +  * <​del>​Try disabling lexical features</​del>​
 +  * <​del>​Evaluate based on seen/unseen words/​arcs</​del>​
 +  * [[http://​static.googleusercontent.com/​media/​research.google.com/​en/​us/​pubs/​archive/​36898.pdf|Online Learning in the Manifold of Low-Rank Matrices]]
  
 ==== References ==== ==== References ====
  
 +  * Martin Jaggi and Marek Sulovsky, **A Simple Algorithm for Nuclear Norm Regularized Problems**. ICML 2010 [[http://​www.m8j.net/​data/​List/​Files-149/​fastRegNuclearNormOptimization.pdf|PDF]]
 +  * Elad Hazan, **Sparse Approximate Solutions to Semidefinite Programs**. LATIN'​08 [[http://​ie.technion.ac.il/​~ehazan/​papers/​SparseSDP.pdf|PDF]]
   * [[wp>​Matrix norm]]   * [[wp>​Matrix norm]]
-  * [[wp>​Power method]] [[http://​ergodic.ugr.es/​cphys/​LECCIONES/​FORTRAN/​power_method.pdf|Power method]]+  * Power method ​[[wp>​Power method|Wiki]] [[http://​ergodic.ugr.es/​cphys/​LECCIONES/​FORTRAN/​power_method.pdf|PDF]]
  
project/tensor_dp.1382814465.txt.gz · Last modified: 2013/10/26 15:07 by taolei