CS G399: Gems of Theoretical Computer Science; Spring 2009
november 2016 by nhaliday
the circuits lectures jogged my memory quite a bit (eg, addition/multiplication circuits from 219)
course
tcs
synthesis
tidbits
complexity
👳
lecture-notes
circuits
topics
naturality
communication-complexity
math.NT
crypto
rigorous-crypto
pseudorandomness
wigderson
valiant
spectral
salil-vadhan
algebraic-complexity
math.GR
space-complexity
unit
p:**
quixotic
elegance
november 2016 by nhaliday
6.854/18.415J: Advanced Algorithms
mit course algorithms mihai yoga metabuch lecture-notes 👳 init tcs unit toolkit p:*** quixotic advanced hashing linear-programming optimization duality gradient-descent iterative-methods spectral stock-flow approximation rand-approx greedy adversarial data-structures trees latency-throughput state flux-stasis time sequential geometry amortization-potential
november 2016 by nhaliday
mit course algorithms mihai yoga metabuch lecture-notes 👳 init tcs unit toolkit p:*** quixotic advanced hashing linear-programming optimization duality gradient-descent iterative-methods spectral stock-flow approximation rand-approx greedy adversarial data-structures trees latency-throughput state flux-stasis time sequential geometry amortization-potential
november 2016 by nhaliday
CS294 MARKOV CHAIN MONTE CARLO: FOUNDATIONS & APPLICATIONS, FALL 2009
course berkeley tcs expert yoga 👳 lecture-notes topics markov monte-carlo sampling ergodic unit mixing counting approximation math.FA phase-transition stat-mech spectral graphs graph-theory random ising p:someday expert-experience quixotic advanced
august 2016 by nhaliday
course berkeley tcs expert yoga 👳 lecture-notes topics markov monte-carlo sampling ergodic unit mixing counting approximation math.FA phase-transition stat-mech spectral graphs graph-theory random ising p:someday expert-experience quixotic advanced
august 2016 by nhaliday
The Modern Algorithmic Toolbox (CS168), Spring 2015-2016
course tcs yoga stanford algorithms synthesis 👳 mihai lecture-notes tim-roughgarden valiant unit hashing sublinear dimensionality embeddings norms gradient-descent toolkit metabuch regularization linear-algebra spectral sampling concentration-of-measure markov monte-carlo fourier sparsity linear-programming optimization expanders compressed-sensing high-dimension p:*** curvature matrix-factorization convexity-curvature quixotic elegance advanced generalization exploratory differential-privacy
june 2016 by nhaliday
course tcs yoga stanford algorithms synthesis 👳 mihai lecture-notes tim-roughgarden valiant unit hashing sublinear dimensionality embeddings norms gradient-descent toolkit metabuch regularization linear-algebra spectral sampling concentration-of-measure markov monte-carlo fourier sparsity linear-programming optimization expanders compressed-sensing high-dimension p:*** curvature matrix-factorization convexity-curvature quixotic elegance advanced generalization exploratory differential-privacy
june 2016 by nhaliday
NIPS 2015 workshop on non-convex optimization – Off the convex path
research optimization learning-theory off-convex summary tcs machine-learning deep-learning research-program conference acmtariat fall-2015 local-global org:bleg nibble workshop tensors spectral events nips org:popup
june 2016 by nhaliday
research optimization learning-theory off-convex summary tcs machine-learning deep-learning research-program conference acmtariat fall-2015 local-global org:bleg nibble workshop tensors spectral events nips org:popup
june 2016 by nhaliday
Useful Math | Academically Interesting
math academia list roadmap machine-learning tcs yoga acm synthesis metabuch clever-rats ratty scholar-pack top-n hi-order-bits levers 🎓 👳 pre-2013 acmtariat big-picture org:bleg nibble metameta impact meta:math skeleton s:*** p:*** applications chart knowledge studying prioritizing ideas track-record checklists tricki problem-solving optimization differential linear-algebra probability stochastic-processes martingale estimate math.CA series approximation deep-learning graphs graph-theory graphical-models model-class pigeonhole-markov linearity atoms distribution entropy-like dimensionality homogeneity spectral fourier arrows finiteness math.GN topology smoothness measure manifolds curvature concept conceptual-vocab convexity-curvature confluence toolkit apollonian-dionysian pragmatic telos-atelos ends-means quixotic
february 2016 by nhaliday
math academia list roadmap machine-learning tcs yoga acm synthesis metabuch clever-rats ratty scholar-pack top-n hi-order-bits levers 🎓 👳 pre-2013 acmtariat big-picture org:bleg nibble metameta impact meta:math skeleton s:*** p:*** applications chart knowledge studying prioritizing ideas track-record checklists tricki problem-solving optimization differential linear-algebra probability stochastic-processes martingale estimate math.CA series approximation deep-learning graphs graph-theory graphical-models model-class pigeonhole-markov linearity atoms distribution entropy-like dimensionality homogeneity spectral fourier arrows finiteness math.GN topology smoothness measure manifolds curvature concept conceptual-vocab convexity-curvature confluence toolkit apollonian-dionysian pragmatic telos-atelos ends-means quixotic
february 2016 by nhaliday
bundles : academe
related tags
aaronson ⊕ academia ⊕ acm ⊕ acmtariat ⊕ advanced ⊕ adversarial ⊕ algebra ⊕ algebraic-complexity ⊕ algorithms ⊕ amortization-potential ⊕ analogy ⊕ announcement ⊕ apollonian-dionysian ⊕ applications ⊕ approximation ⊕ arrows ⊕ atoms ⊕ berkeley ⊕ big-list ⊕ big-picture ⊕ big-surf ⊕ boolean-analysis ⊕ cartoons ⊕ chart ⊕ checklists ⊕ circuits ⊕ clever-rats ⊕ communication-complexity ⊕ complexity ⊕ compressed-sensing ⊕ concentration-of-measure ⊕ concept ⊕ conceptual-vocab ⊕ conference ⊕ confluence ⊕ convergence ⊕ convexity-curvature ⊕ counting ⊕ course ⊕ crypto ⊕ curvature ⊕ data-structures ⊕ deep-learning ⊕ differential ⊕ differential-privacy ⊕ dimensionality ⊕ distribution ⊕ duality ⊕ elegance ⊕ embeddings ⊕ ends-means ⊕ entropy-like ⊕ ergodic ⊕ estimate ⊕ events ⊕ examples ⊕ expanders ⊕ expectancy ⊕ expert ⊕ expert-experience ⊕ exploratory ⊕ exposition ⊕ fall-2015 ⊕ finiteness ⊕ flux-stasis ⊕ fourier ⊕ generalization ⊕ geometry ⊕ georgia ⊕ giants ⊕ gowers ⊕ gradient-descent ⊕ graph-theory ⊕ graphical-models ⊕ graphs ⊕ greedy ⊕ hashing ⊕ hi-order-bits ⊕ high-dimension ⊕ homepage ⊕ homogeneity ⊕ ideas ⊕ impact ⊕ init ⊕ intuition ⊕ ising ⊕ iterative-methods ⊕ knowledge ⊕ latency-throughput ⊕ learning-theory ⊕ lecture-notes ⊕ lens ⊕ levers ⊕ limits ⊕ linear-algebra ⊕ linear-programming ⊕ linearity ⊕ liner-notes ⊕ list ⊕ local-global ⊕ luca-trevisan ⊕ machine-learning ⊕ manifolds ⊕ markov ⊕ martingale ⊕ math ⊕ math.CA ⊕ math.CO ⊕ math.DS ⊕ math.FA ⊕ math.GN ⊕ math.GR ⊕ math.NT ⊕ mathtariat ⊕ matrix-factorization ⊕ measure ⊕ meta:math ⊕ metabuch ⊕ metameta ⊕ mihai ⊕ mit ⊕ mixing ⊕ model-class ⊕ models ⊕ monte-carlo ⊕ naturality ⊕ news ⊕ nibble ⊕ nips ⊕ norms ⊕ off-convex ⊕ oly ⊕ optimization ⊕ org:bleg ⊕ org:inst ⊕ org:mag ⊕ org:popup ⊕ org:sci ⊕ overflow ⊕ p:** ⊕ p:*** ⊕ p:someday ⊕ papers ⊕ parsimony ⊕ people ⊕ phase-transition ⊕ physics ⊕ pigeonhole-markov ⊕ pragmatic ⊕ pre-2013 ⊕ prioritizing ⊕ probability ⊕ problem-solving ⊕ prof ⊕ profile ⊕ proofs ⊕ pseudorandomness ⊕ q-n-a ⊕ quantum ⊕ quixotic ⊕ rand-approx ⊕ random ⊕ random-matrices ⊕ ratty ⊕ regularization ⊕ research ⊕ research-program ⊕ rigorous-crypto ⊕ roadmap ⊕ s:*** ⊕ salil-vadhan ⊕ sampling ⊕ scholar-pack ⊕ sensitivity ⊕ sequential ⊕ series ⊕ skeleton ⊕ smoothness ⊕ soft-question ⊕ space-complexity ⊕ sparsity ⊕ spectral ⊖ stanford ⊕ stat-mech ⊕ state ⊕ stoc ⊕ stochastic-processes ⊕ stock-flow ⊕ studying ⊕ sublinear ⊕ summary ⊕ synthesis ⊕ tcs ⊕ tcstariat ⊕ telos-atelos ⊕ tensors ⊕ thinking ⊕ tidbits ⊕ tim-roughgarden ⊕ time ⊕ toolkit ⊕ top-n ⊕ topics ⊕ topology ⊕ track-record ⊕ trees ⊕ tricki ⊕ unit ⊕ valiant ⊕ von-neumann ⊕ wigderson ⊕ workshop ⊕ wormholes ⊕ yoga ⊕ 🎓 ⊕ 👳 ⊕Copy this bookmark: