jacobsstuff.com

holdenlee.wordpress.com

TCS talk: High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity | Mental Wilderness

https://holdenlee.wordpress.com/2015/07/21/tcs-talk-high-rate-locally-correctable-and-locally-testable-codes-with-sub-polynomial-query-complexity

Holden Lee's Blog. July 21, 2015. TCS talk: High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity. From a talk by Noga Ron-Zewi. Such a result was previously not known for any sub-linear query complexity. If time permits I will also discuss a very recent work that substantially improves the query complexity of LTCs to quasi-polylogarithmic function of the form $( log n) {O( log log n)}$. Joint work with Swastik Kopparty, Or Meir and Shubhangi Saraf. All content on ...

holdenlee.wordpress.com

Fully Homomorphic Encryption | Mental Wilderness

https://holdenlee.wordpress.com/2015/07/21/fully-homomorphic-encryption

Holden Lee's Blog. July 21, 2015. I’m giving a talk today on fully homomorphic encryption at the student-run “Gems of theoretical computer science” seminar. Here are the notes. Laquo; TCS talk: High-rate locally-correctable and locally-testable codes with sub-polynomial query complexity. Media consumption, 7/19-25. Leave a Reply Cancel reply. Enter your comment here. Fill in your details below or click an icon to log in:. Address never made public). Notify me of new comments via email.

holdenlee.wordpress.com

Media consumption, 7/26-8/1 | Mental Wilderness

https://holdenlee.wordpress.com/2015/08/01/media-consumption-726-81

Holden Lee's Blog. August 1, 2015. Media consumption, 7/26-8/1. Automation paradox*: 2-part series on automation. 170 Children of the magenta. 8211; How automation has changed airplane safety (no question it increases safety, but automation can lead to incompetence – pilots being too reliant). A world with self-driving cars. How would cities change? On the Bradbury building, a film icon in Los Angeles. 174 From the sea, freedom. 169 Freud’s couch. The Economics of Sleep. How to create suspense. It’...

holdenlee.wordpress.com

Barron’s theorem: Neural networks evade the curse of dimensionality | Mental Wilderness

https://holdenlee.wordpress.com/2015/08/05/barrons-theorem-neural-networks-evade-the-curse-of-dimensionality

Holden Lee's Blog. August 5, 2015. Barron’s theorem: Neural networks evade the curse of dimensionality. I’m presenting Barron’s Theorem in the Machine Learning reading group today. I will state and prove Barron’s Theorem, which shows that 1-layer neural networks can evade the curse of dimensionality. Barron’s Theorem bounds the error of the best neural net approximation to a function, in terms of the number of hidden nodes and the smoothness of the function, independently of the dimension. Seems no one k...

holdenlee.wordpress.com

Math/CS notes | Mental Wilderness

https://holdenlee.wordpress.com/math-notes

Holden Lee's Blog. THIS SITE IS NO LONGER UPDATED. PLEASE SEE MY NOTES PAGE AT http:/ holdenlee.github.io/blog/notes.html. This page contains notes for seminars and talks. For more math notes (including the number theory textbook, class notes, math contest materials, etc.), see the notes page at my website. Most of the source code is available on github. If it’s not, email me.) To compile the source you’ll need the LaTeX template files. See the readme for instructions). Simons meetings (monthly) notes.

holdenlee.wordpress.com

Media consumption, 8/2-8 | Mental Wilderness

https://holdenlee.wordpress.com/2015/08/08/media-consumption-82-8

Holden Lee's Blog. August 8, 2015. Media consumption, 8/2-8. State of the Re:Union (“Telling the story of America, one community at a time.”) – only found this after it had ended… They’ve collected some of their favorite stories in travelogue:. Feeling of seeing stars as told by Neil Degrasse Tyson. Welcome to Night Vale. Is back from hiatus! Love Hurts – One Year Later. Strangers) (skip to 25 min in if it’s boring at the beginning) – the fear that one small mistake can ruin everything. 8220;So many teet...