optiml.cs.princeton.edu
Links | OptiML
http://optiml.cs.princeton.edu/index.php/links
Optimization and Machine Learning. Latest News from OptiML. Check out our new blog: minimizingregret.com. Containing a post on our Linear Time Second Order Stochastic Algorithm. About a year ago. Via Twitter Web Client. Our new paper LiSSA on Linear Time Stochastic Second Order Methods is online : arxiv.org/abs/1602.03943. About a year ago. Via Twitter Web Client. Proudly powered by WordPress.
optiml.cs.princeton.edu
Uncategorized | OptiML
http://optiml.cs.princeton.edu/index.php/category/uncategorized
Optimization and Machine Learning. March 2, 2016. Welcome to WordPress. This is your first post. Edit or delete it, then start writing! Latest News from OptiML. Check out our new blog: minimizingregret.com. Containing a post on our Linear Time Second Order Stochastic Algorithm. About a year ago. Via Twitter Web Client. Our new paper LiSSA on Linear Time Stochastic Second Order Methods is online : arxiv.org/abs/1602.03943. About a year ago. Via Twitter Web Client. Proudly powered by WordPress.
zeyuan.wordpress.com
Spielman-Teng-B: Spectral Sparsification of Graphs (Part I) | Fly Fly Fly the Butterfly
https://zeyuan.wordpress.com/2012/06/02/spielman-teng-b-1
Fly Fly Fly the Butterfly. Constant Factor Approximation of Vertex-Cuts in Planar Graphs. Spielman-Teng-B: Spectral Sparsification of Graphs (Part II) →. Spielman-Teng-B: Spectral Sparsification of Graphs (Part I). June 2, 2012. Spielman-Teng’s 2004 paper [ST04]. On almost-linear Laplacian linear solver has been divided and re-written into three very technically involved papers [ST08a]. The goal of [ST08b] is to construct a re-weighted subgraph of. Edges that is a. So that the new graph has. Edges Becaus...
zeyuan.wordpress.com
Fly Fly Fly the Butterfly | Zeyuan Allen-Zhu | Page 2
https://zeyuan.wordpress.com/page/2
Fly Fly Fly the Butterfly. Newer posts →. Spielman-Teng-B: Spectral Sparsification of Graphs (Part II). June 3, 2012. Spielman-Teng’s 2004 paper [ST04]. On almost-linear Laplacian linear solver has been divided and re-written into three very technically involved papers [ST08a]. I am planning to write memos for all of them, while this post is the Part II for the second paper [ST08b: Spectral Sparsification of Graphs. Recap and Today’s Goal. Spielman-Teng-B: Spectral Sparsification of Graphs (Part I).
zeyuan.wordpress.com
May | 2011 | Fly Fly Fly the Butterfly
https://zeyuan.wordpress.com/2011/05
Fly Fly Fly the Butterfly. Monthly Archives: May 2011. Learning Algorithms for DT, DNF, AC0 and r-juntas. May 25, 2011. This is a section of my reading notes to Prof. Ryan O’Donnell’s Analysis of Boolean Functions , I’ve summarized the learning algorithms in this post, which also functions as a personal reference. Class Random Examples Membership Queries poly-size DTs Theorem 5 Theorem … Continue reading →. Fly Fly Fly the Butterfly. Blog at WordPress.com. Fly Fly Fly the Butterfly.
zeyuan.wordpress.com
Constant Factor Approximation of Vertex-Cuts in Planar Graphs | Fly Fly Fly the Butterfly
https://zeyuan.wordpress.com/2012/05/13/constant-factor-approximation-of-vertex-cuts-in-planar-graphs
Fly Fly Fly the Butterfly. Learning Algorithms for DT, DNF, AC0 and r-juntas. Spielman-Teng-B: Spectral Sparsification of Graphs (Part I) →. Constant Factor Approximation of Vertex-Cuts in Planar Graphs. May 13, 2012. For a semester, and learned many interesting stuff. This time I’m going to blog Amir-Krauthgamer-Rao’s STOC 2003. Result on planar graph vertex-cut problem. In planar graph, we can define. Quotient cost is (where. And in terms of constant approximations, this constant. And then find the edg...
zeyuan.wordpress.com
Almost Perfect Bisection 2 | Fly Fly Fly the Butterfly
https://zeyuan.wordpress.com/2011/01/21/almost-perfect-bisection-2
Fly Fly Fly the Butterfly. Course Study Group with Xiaorui Sun. Infinity in Game Theory →. Almost Perfect Bisection 2. January 21, 2011. This time I’m going to introduce A polylogarithmic approximation of the minimum bisection. By Uriel Feige and Robert Krauthgamer. I will transfer my language to minimum bisection rather than maximum bisection, as they two transform to each other for obvious reason. This paper proved that if an. Fraction of) edges. This is later improved to. Find the min cut. This paper ...
zeyuan.wordpress.com
June | 2012 | Fly Fly Fly the Butterfly
https://zeyuan.wordpress.com/2012/06
Fly Fly Fly the Butterfly. Monthly Archives: June 2012. Spielman-Teng-A: A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning. June 3, 2012. Spielman-Teng’s 2004 paper [ST04] on almost-linear Laplacian linear solver has been divided and re-written into three very technically involved ones [ST08a], [ST08b] and [ST08c]. I am planning to write memos for all of them, while this post is the Part … Continue reading →. June 3, 2012. June 2, 2012.
zeyuan.wordpress.com
Spielman-Teng-A: A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning | Fly Fly Fly the Butterfly
https://zeyuan.wordpress.com/2012/06/03/spielman-teng-a
Fly Fly Fly the Butterfly. Spielman-Teng-B: Spectral Sparsification of Graphs (Part II). The Complexity Zoo and Reductions in Optimization →. Spielman-Teng-A: A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning. June 3, 2012. Spielman-Teng’s 2004 paper [ST04]. On almost-linear Laplacian linear solver has been divided and re-written into three very technically involved ones [ST08a]. That satisfies for any cut. Is also of further use in [ST08b] to co...
zeyuan.wordpress.com
Spielman-Teng-B: Spectral Sparsification of Graphs (Part II) | Fly Fly Fly the Butterfly
https://zeyuan.wordpress.com/2012/06/03/spielman-teng-b-2
Fly Fly Fly the Butterfly. Spielman-Teng-B: Spectral Sparsification of Graphs (Part I). Spielman-Teng-A: A Local Clustering Algorithm for Massive Graphs and its Application to Nearly-Linear Time Graph Partitioning →. Spielman-Teng-B: Spectral Sparsification of Graphs (Part II). June 3, 2012. Spielman-Teng’s 2004 paper [ST04]. On almost-linear Laplacian linear solver has been divided and re-written into three very technically involved papers [ST08a]. Recap and Today’s Goal. There is a procedure ApproxCut.