{"id":915,"date":"2011-05-17T13:41:47","date_gmt":"2011-05-17T17:41:47","guid":{"rendered":"http:\/\/michaelnielsen.org\/blog\/?p=915"},"modified":"2011-05-20T21:03:06","modified_gmt":"2011-05-21T01:03:06","slug":"notes-on-expander-graphs-now-on-github","status":"publish","type":"post","link":"https:\/\/michaelnielsen.org\/blog\/notes-on-expander-graphs-now-on-github\/","title":{"rendered":"Notes on expander graphs now on GitHub"},"content":{"rendered":"<p>Several years ago I wrote a set of <a href=\"http:\/\/michaelnielsen.org\/blog\/expander-graphs-the-complete-notes\/\">introductory notes<\/a> (<a href=\"http:\/\/michaelnielsen.org\/blog\/archive\/notes\/expander_graphs.pdf\">pdf<\/a>) about <a href=\"http:\/\/en.wikipedia.org\/wiki\/Expander_graph\">expander graphs<\/a>, an exceptionally useful concept from computer science.  I&#8217;m not an expert on expanders, but the notes were more popular than I anticipated, and still get a surprising amount of traffic. As an experiment, I&#8217;ve put the LaTeX source for the notes up on <a href=\"https:\/\/github.com\/mnielsen\/expander_graph_notes\">GitHub<\/a>, under a Creative Commons Attribution license.  That makes it trivial for anyone interested to fork, remix and adapt the notes.  I don&#8217;t imagine a sudden outbreak of expander graph remixes, but maybe they&#8217;ll be useful to someone.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Several years ago I wrote a set of introductory notes (pdf) about expander graphs, an exceptionally useful concept from computer science. I&#8217;m not an expert on expanders, but the notes were more popular than I anticipated, and still get a surprising amount of traffic. As an experiment, I&#8217;ve put the LaTeX source for the notes&hellip; <a class=\"more-link\" href=\"https:\/\/michaelnielsen.org\/blog\/notes-on-expander-graphs-now-on-github\/\">Continue reading <span class=\"screen-reader-text\">Notes on expander graphs now on GitHub<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"class_list":["post-915","post","type-post","status-publish","format-standard","hentry","category-uncategorized","entry"],"_links":{"self":[{"href":"https:\/\/michaelnielsen.org\/blog\/wp-json\/wp\/v2\/posts\/915","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/michaelnielsen.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/michaelnielsen.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/michaelnielsen.org\/blog\/wp-json\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/michaelnielsen.org\/blog\/wp-json\/wp\/v2\/comments?post=915"}],"version-history":[{"count":4,"href":"https:\/\/michaelnielsen.org\/blog\/wp-json\/wp\/v2\/posts\/915\/revisions"}],"predecessor-version":[{"id":919,"href":"https:\/\/michaelnielsen.org\/blog\/wp-json\/wp\/v2\/posts\/915\/revisions\/919"}],"wp:attachment":[{"href":"https:\/\/michaelnielsen.org\/blog\/wp-json\/wp\/v2\/media?parent=915"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/michaelnielsen.org\/blog\/wp-json\/wp\/v2\/categories?post=915"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/michaelnielsen.org\/blog\/wp-json\/wp\/v2\/tags?post=915"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}