56,966 blogs · [ { "id": "01a07d5d-74e6-72dc-9000-88cca9de739e", "title": "Hanabi: a card game for logicians", "url": "https://www.jeremykun.com/2018/08/10/hanabi-a-card-game-for-logicians/", "published_at": "2018-08-10T07:00:48+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccaac2663d", "title": "Visualizing an Assassin Puzzle", "url": "https://www.jeremykun.com/2018/07/24/visualizing-an-assassin-puzzle/", "published_at": "2018-07-24T08:00:09+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccab38fc36", "title": "For mathematicians, = does not mean equality", "url": "https://www.jeremykun.com/2018/04/13/for-mathematicians-does-not-mean-equality/", "published_at": "2018-04-13T08:00:05+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccab9b760a", "title": "A parlor trick for SET", "url": "https://www.jeremykun.com/2018/03/25/a-parlor-trick-for-set/", "published_at": "2018-03-25T09:51:34+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccac07b2c5", "title": "Earthmover Distance", "url": "https://www.jeremykun.com/2018/03/05/earthmover-distance/", "published_at": "2018-03-05T08:00:15+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccac90d411", "title": "NP-hard does not mean hard", "url": "https://www.jeremykun.com/2017/12/29/np-hard-does-not-mean-hard/", "published_at": "2017-12-29T13:30:23+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccad6e6a72", "title": "Binary Search on Graphs", "url": "https://www.jeremykun.com/2017/11/08/binary-search-on-graphs/", "published_at": "2017-11-08T08:59:38+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccae3a42ff", "title": "Linear Programming and Healthy Diets — Part 2", "url": "https://www.jeremykun.com/2017/09/24/linear-programming-and-healthy-diets-part-2/", "published_at": "2017-09-24T08:00:46+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccaeead3dc", "title": "Notes on Math and Gerrymandering", "url": "https://www.jeremykun.com/2017/08/14/notes-on-math-and-gerrymandering/", "published_at": "2017-08-14T08:00:40+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccaf857937", "title": "Boolean Logic in Polynomials", "url": "https://www.jeremykun.com/2017/07/24/boolean-logic-in-quadratic-polynomials/", "published_at": "2017-07-24T09:00:38+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccafeeaddb", "title": "Mathematical Genealogy", "url": "https://www.jeremykun.com/2017/06/22/mathematical-genealogy/", "published_at": "2017-06-22T09:00:10+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb02278e5", "title": "Duality for the SVM", "url": "https://www.jeremykun.com/2017/06/12/duality-for-the-svm/", "published_at": "2017-06-12T08:00:50+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb0817d55", "title": "Formulating the Support Vector Machine Optimization Problem", "url": "https://www.jeremykun.com/2017/06/05/formulating-the-support-vector-machine-optimization-problem/", "published_at": "2017-06-05T08:00:46+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb15881d9", "title": "The Inner Product as a Decision Rule", "url": "https://www.jeremykun.com/2017/05/22/the-inner-product-as-a-decision-rule/", "published_at": "2017-05-22T08:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb1cb463b", "title": "Testing Polynomial Equality", "url": "https://www.jeremykun.com/2017/04/24/testing-polynomial-equality/", "published_at": "2017-04-24T09:00:14+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb22f51b7", "title": "Bayesian Ranking for Rated Items", "url": "https://www.jeremykun.com/2017/03/13/bayesian-ranking-for-rated-items/", "published_at": "2017-03-13T09:00:49+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb31f76d6", "title": "The Reasonable Effectiveness of the Multiplicative Weights Update Algorithm", "url": "https://www.jeremykun.com/2017/02/27/the-reasonable-effectiveness-of-the-multiplicative-weights-update-algorithm/", "published_at": "2017-02-27T08:00:42+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb3594fa1", "title": "A Spectral Analysis of Moore Graphs", "url": "https://www.jeremykun.com/2016/11/03/a-spectral-analysis-of-moore-graphs/", "published_at": "2016-11-03T08:00:14+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb3b63aec", "title": "Voltage, Temperature, and Harmonic Functions", "url": "https://www.jeremykun.com/2016/09/26/voltage-temperature-and-harmonic-functions/", "published_at": "2016-09-26T09:00:52+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb3e120f6", "title": "Guest post, \"What's up with graph Laplacians?\"", "url": "https://www.jeremykun.com/2016/09/20/guest-post-whats-up-with-graph-laplacians/", "published_at": "2016-09-20T15:21:20+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb47124e1", "title": "Zero-Knowledge: Definitions and Theory", "url": "https://www.jeremykun.com/2016/09/19/zero-knowledge-definitions-and-theory/", "published_at": "2016-09-19T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb5310f6f", "title": "Zero Knowledge Proofs for NP", "url": "https://www.jeremykun.com/2016/08/01/zero-knowledge-proofs-for-np/", "published_at": "2016-08-01T08:00:53+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb54bbb53", "title": "The Blum-Blum-Shub Pseudorandom Generator", "url": "https://www.jeremykun.com/2016/07/11/the-blum-blum-shub-pseudorandom-generator/", "published_at": "2016-07-11T08:00:54+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb58fa935", "title": "Zero Knowledge Proofs — A Primer", "url": "https://www.jeremykun.com/2016/07/05/zero-knowledge-proofs-a-primer/", "published_at": "2016-07-05T08:00:29+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb5a83777", "title": "Singular Value Decomposition Part 2: Theorem, Proof, Algorithm", "url": "https://www.jeremykun.com/2016/05/16/singular-value-decomposition-part-2-theorem-proof-algorithm/", "published_at": "2016-05-16T08:00:19+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb5db73ab", "title": "Singular Value Decomposition Part 1: Perspectives on Linear Algebra", "url": "https://www.jeremykun.com/2016/04/18/singular-value-decomposition-part-1-perspectives-on-linear-algebra/", "published_at": "2016-04-18T09:00:40+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb6b18c8f", "title": "Tensorphobia and the Outer Product", "url": "https://www.jeremykun.com/2016/03/28/tensorphobia-outer-product/", "published_at": "2016-03-28T09:00:46+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb74e06ee", "title": "Big Dimensions, and What You Can Do About It", "url": "https://www.jeremykun.com/2016/02/08/big-dimensions-and-what-you-can-do-about-it/", "published_at": "2016-02-08T10:00:14+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb7fbbd19", "title": "Concrete Examples of Quantum Gates", "url": "https://www.jeremykun.com/2016/01/11/concrete-examples-of-quantum-gates/", "published_at": "2016-01-11T14:05:22+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb8cf9c57", "title": "Hashing to Estimate the Size of a Stream", "url": "https://www.jeremykun.com/2016/01/04/hashing-to-estimate-the-size-of-a-stream/", "published_at": "2016-01-04T09:00:37+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccb93ab413", "title": "Load Balancing and the Power of Hashing", "url": "https://www.jeremykun.com/2015/12/28/load-balancing-and-the-power-of-hashing/", "published_at": "2015-12-28T09:00:31+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccba068c03", "title": "The Inequality", "url": "https://www.jeremykun.com/2015/11/23/the-inequality/", "published_at": "2015-11-23T22:06:27+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccba269c6e", "title": "A Quasipolynomial Time Algorithm for Graph Isomorphism: The Details", "url": "https://www.jeremykun.com/2015/11/12/a-quasipolynomial-time-algorithm-for-graph-isomorphism-the-details/", "published_at": "2015-11-12T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbaa62227", "title": "Serial Dictatorships and House Allocation", "url": "https://www.jeremykun.com/2015/10/26/serial-dictatorships-and-house-allocation/", "published_at": "2015-10-26T11:08:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbb12fbee", "title": "One definition of algorithmic fairness: statistical parity", "url": "https://www.jeremykun.com/2015/10/19/one-definition-of-algorithmic-fairness-statistical-parity/", "published_at": "2015-10-19T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbb60cf1c", "title": "The Boosting Margin, or Why Boosting Doesn't Overfit", "url": "https://www.jeremykun.com/2015/09/21/the-boosting-margin-or-why-boosting-doesnt-overfit/", "published_at": "2015-09-21T11:33:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbc0b55ce", "title": "The Welch-Berlekamp Algorithm for Correcting Errors in Data", "url": "https://www.jeremykun.com/2015/09/07/welch-berlekamp/", "published_at": "2015-09-07T11:02:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbc13997f", "title": "The Čech Complex and the Vietoris-Rips Complex", "url": "https://www.jeremykun.com/2015/08/06/cech-vietoris-rips-complex/", "published_at": "2015-08-06T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbc8c3883", "title": "What does it mean for an algorithm to be fair?", "url": "https://www.jeremykun.com/2015/07/13/what-does-it-mean-for-an-algorithm-to-be-fair/", "published_at": "2015-07-13T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbd47b5c5", "title": "Methods of Proof — Diagonalization", "url": "https://www.jeremykun.com/2015/06/08/methods-of-proof-diagonalization/", "published_at": "2015-06-08T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbdcdf055", "title": "Weak Learning, Boosting, and the AdaBoost algorithm", "url": "https://www.jeremykun.com/2015/05/18/boosting-census/", "published_at": "2015-05-18T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbeb53742", "title": "The Many Faces of Set Cover", "url": "https://www.jeremykun.com/2015/05/04/the-many-faces-of-set-cover/", "published_at": "2015-05-04T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbf927e8e", "title": "Markov Chain Monte Carlo Without all the Bullshit", "url": "https://www.jeremykun.com/2015/04/06/markov-chain-monte-carlo-without-all-the-bullshit/", "published_at": "2015-04-06T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccbfa05286", "title": "The Codes of Solomon, Reed, and Muller", "url": "https://www.jeremykun.com/2015/03/23/the-codes-of-solomon-reed-and-muller/", "published_at": "2015-03-23T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc014bf3d", "title": "Finding the majority element of a stream", "url": "https://www.jeremykun.com/2015/03/09/finding-the-majority-element-of-a-stream/", "published_at": "2015-03-09T09:00:11+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc062ac35", "title": "Hamming's Code", "url": "https://www.jeremykun.com/2015/03/02/hammings-code/", "published_at": "2015-03-02T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc0b109cb", "title": "A Proofless Introduction to Information Theory", "url": "https://www.jeremykun.com/2015/02/16/a-proofless-introduction-to-information-theory/", "published_at": "2015-02-16T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc0fc7e01", "title": "Zero-One Laws for Random Graphs", "url": "https://www.jeremykun.com/2015/02/09/zero-one-laws-for-random-graphs/", "published_at": "2015-02-09T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc1067fc2", "title": "The Giant Component and Explosive Percolation", "url": "https://www.jeremykun.com/2015/02/02/the-giant-component-and-explosive-percolation/", "published_at": "2015-02-02T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc1d3e01c", "title": "Multiple Qubits and the Quantum Circuit", "url": "https://www.jeremykun.com/2015/01/26/multiple-qubits-and-the-quantum-circuit/", "published_at": "2015-01-26T09:00:00+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc2781134", "title": "The Quantum Bit", "url": "https://www.jeremykun.com/2014/12/15/the-quantum-bit/", "published_at": "2014-12-15T10:00:52+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc2ceac2d", "title": "A Motivation for Quantum Computing", "url": "https://www.jeremykun.com/2014/12/08/a-motivation-for-quantum-computing/", "published_at": "2014-12-08T10:00:48+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc387715d", "title": "Linear Programming and the Simplex Algorithm", "url": "https://www.jeremykun.com/2014/12/01/linear-programming-and-the-simplex-algorithm/", "published_at": "2014-12-01T10:00:59+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc3e800f8", "title": "Learning a single-variable polynomial, or the power of adaptive queries", "url": "https://www.jeremykun.com/2014/11/18/learning-a-single-variable-polynomial-or-the-power-of-adaptive-queries/", "published_at": "2014-11-18T09:00:18+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc4a29c37", "title": "The Complexity of Communication", "url": "https://www.jeremykun.com/2014/11/10/the-complexity-of-communication/", "published_at": "2014-11-10T09:00:25+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc552ad5c", "title": "On the Computational Complexity of MapReduce", "url": "https://www.jeremykun.com/2014/10/05/on-the-computational-complexity-of-mapreduce/", "published_at": "2014-10-05T09:00:30+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc59fc0c6", "title": "Making Hybrid Images", "url": "https://www.jeremykun.com/2014/09/29/hybrid-images/", "published_at": "2014-09-29T10:00:06+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc5a6c87f", "title": "Occam's Razor and PAC-learning", "url": "https://www.jeremykun.com/2014/09/19/occams-razor-and-pac-learning/", "published_at": "2014-09-19T10:00:47+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc61fdfc6", "title": "A Rook Game", "url": "https://www.jeremykun.com/2014/08/31/a-rook-game/", "published_at": "2014-08-31T17:51:37+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc6360009", "title": "When Greedy Algorithms are Perfect: the Matroid", "url": "https://www.jeremykun.com/2014/08/26/when-greedy-algorithms-are-perfect-the-matroid/", "published_at": "2014-08-26T09:00:02+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc6750cfa", "title": "Parameterizing the Vertex Cover Problem", "url": "https://www.jeremykun.com/2014/08/25/parameterizing-the-vertex-cover-problem/", "published_at": "2014-08-25T06:50:11+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc6c909b5", "title": "An Update on \"Coloring Resilient Graphs\"", "url": "https://www.jeremykun.com/2014/07/14/an-update-on-coloring-resilient-graphs/", "published_at": "2014-07-14T10:00:51+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc72b96d8", "title": "When Greedy Algorithms are Good Enough: Submodularity and the (1—1/e)-Approximation", "url": "https://www.jeremykun.com/2014/07/07/when-greedy-algorithms-are-good-enough-submodularity-and-the-1-1e-approximation/", "published_at": "2014-07-07T10:00:01+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc7e7c78d", "title": "The Mathematics of Secret Sharing", "url": "https://www.jeremykun.com/2014/06/23/the-mathematics-of-secret-sharing/", "published_at": "2014-06-23T09:00:10+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc8609e1e", "title": "Linear Programming and Healthy Diets — Part 1", "url": "https://www.jeremykun.com/2014/06/02/linear-programming-and-the-most-affordable-healthy-diet-part-1/", "published_at": "2014-06-02T09:00:27+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc94e6043", "title": "Learning to Love Complex Numbers", "url": "https://www.jeremykun.com/2014/05/26/learning-to-love-complex-numbers/", "published_at": "2014-05-26T09:00:48+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccc973fbc7", "title": "Community Detection in Graphs — a Casual Tour", "url": "https://www.jeremykun.com/2014/05/19/community-detection-in-graphs-a-casual-tour/", "published_at": "2014-05-19T10:00:32+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccca3f553c", "title": "A problem that is not (properly) PAC-learnable", "url": "https://www.jeremykun.com/2014/04/21/an-un-pac-learnable-problem/", "published_at": "2014-04-21T10:00:16+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccca66e0b8", "title": "Sending and Authenticating Messages with Elliptic Curves", "url": "https://www.jeremykun.com/2014/04/14/sending-and-authenticating-messages-with-elliptic-curves/", "published_at": "2014-04-14T10:00:38+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88cccb59b6b9", "title": "Stable Marriages and Designing Markets", "url": "https://www.jeremykun.com/2014/04/02/stable-marriages-and-designing-markets/", "published_at": "2014-04-02T18:21:55+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88cccbde5d23", "title": "Elliptic Curve Diffie-Hellman", "url": "https://www.jeremykun.com/2014/03/31/elliptic-curve-diffie-hellman/", "published_at": "2014-03-31T10:22:51+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccccabf58c", "title": "Connecting Elliptic Curves with Finite Fields", "url": "https://www.jeremykun.com/2014/03/19/connecting-elliptic-curves-with-finite-fields-a-reprise/", "published_at": "2014-03-19T10:00:05+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccccec6c28", "title": "Want to make a great puzzle game? Get inspired by theoretical computer science.", "url": "https://www.jeremykun.com/2014/03/17/want-to-make-a-great-puzzle-game-get-inspired-by-theoretical-computer-science/", "published_at": "2014-03-17T10:00:55+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88cccd1f864e", "title": "Programming with Finite Fields", "url": "https://www.jeremykun.com/2014/03/13/programming-with-finite-fields/", "published_at": "2014-03-13T10:00:11+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccce00396f", "title": "Martingales and the Optional Stopping Theorem", "url": "https://www.jeremykun.com/2014/03/03/martingales-and-the-optional-stopping-theorem/", "published_at": "2014-03-03T10:00:38+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccce41a47e", "title": "(Finite) Fields — A Primer", "url": "https://www.jeremykun.com/2014/02/26/finite-fields-a-primer/", "published_at": "2014-02-26T10:00:01+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccce73261f", "title": "Elliptic Curves as Python Objects", "url": "https://www.jeremykun.com/2014/02/24/elliptic-curves-as-python-objects/", "published_at": "2014-02-24T10:00:28+00:00" }, { "id": "01a07d5d-74e6-72dc-9000-88ccce7fe38a", "title": "On Coloring Resilient Graphs", "url": "https://www.jeremykun.com/2014/02/21/on-coloring-resilient-graphs/", "published_at": "2014-02-21T08:45:39+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522af05c576", "title": "Elliptic Curves as Algebraic Structures", "url": "https://www.jeremykun.com/2014/02/16/elliptic-curves-as-algebraic-structures/", "published_at": "2014-02-16T10:00:39+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522af98c860", "title": "Simulating a Biased Coin with a Fair Coin", "url": "https://www.jeremykun.com/2014/02/12/simulating-a-biased-coin-with-a-fair-coin/", "published_at": "2014-02-12T10:00:51+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b0086c38", "title": "Elliptic Curves as Elementary Equations", "url": "https://www.jeremykun.com/2014/02/10/elliptic-curves-as-elementary-equations/", "published_at": "2014-02-10T10:00:40+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b0ec2cb0", "title": "Simulating a Fair Coin with a Biased Coin", "url": "https://www.jeremykun.com/2014/02/08/simulating-a-fair-coin-with-a-biased-coin/", "published_at": "2014-02-08T19:03:46+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b1b930d1", "title": "Introducing Elliptic Curves", "url": "https://www.jeremykun.com/2014/02/08/introducing-elliptic-curves/", "published_at": "2014-02-08T10:00:14+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b1efdd7b", "title": "Fixing Bugs in \"Computing Homology\"", "url": "https://www.jeremykun.com/2014/01/23/fixing-bugs-in-computing-homology/", "published_at": "2014-01-23T23:05:16+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b2a07f47", "title": "RealityMining, a Case Study in the Woes of Data Processing", "url": "https://www.jeremykun.com/2014/01/21/realitymining-a-case-study-in-the-woes-of-data-processing/", "published_at": "2014-01-21T22:11:49+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b3980c01", "title": "How to Conquer Tensorphobia", "url": "https://www.jeremykun.com/2014/01/17/how-to-conquer-tensorphobia/", "published_at": "2014-01-17T10:10:07+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b3de20ad", "title": "Probably Approximately Correct — a Formal Theory of Learning", "url": "https://www.jeremykun.com/2014/01/02/probably-approximately-correct-a-formal-theory-of-learning/", "published_at": "2014-01-02T18:45:51+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b4dc6b0c", "title": "The Two-Dimensional Fourier Transform and Digital Watermarking", "url": "https://www.jeremykun.com/2013/12/30/the-two-dimensional-fourier-transform-and-digital-watermarking/", "published_at": "2013-12-30T19:24:05+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b51f84ed", "title": "Bandits and Stocks", "url": "https://www.jeremykun.com/2013/12/09/bandits-and-stocks/", "published_at": "2013-12-09T09:00:52+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b5dd0093", "title": "Lagrangians for the Amnesiac", "url": "https://www.jeremykun.com/2013/11/30/lagrangians-for-the-amnesiac/", "published_at": "2013-11-30T09:00:50+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b6325f61", "title": "Adversarial Bandits and the Exp3 Algorithm", "url": "https://www.jeremykun.com/2013/11/08/adversarial-bandits-and-the-exp3-algorithm/", "published_at": "2013-11-08T09:00:40+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b67f25c2", "title": "Optimism in the Face of Uncertainty: the UCB1 Algorithm", "url": "https://www.jeremykun.com/2013/10/28/optimism-in-the-face-of-uncertainty-the-ucb1-algorithm/", "published_at": "2013-10-28T11:42:55+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b6c91604", "title": "The Universal Properties of Map, Fold, and Filter", "url": "https://www.jeremykun.com/2013/09/30/the-universal-properties-of-map-fold-and-filter/", "published_at": "2013-09-30T09:00:53+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b6c98371", "title": "Anti-Coordination Games and Stable Graph Colorings", "url": "https://www.jeremykun.com/2013/09/09/anti-coordination-games-and-stable-graph-colorings/", "published_at": "2013-09-09T09:00:00+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b6fdef70", "title": "The Erdős-Rényi Random Graph", "url": "https://www.jeremykun.com/2013/08/22/the-erdos-renyi-random-graph/", "published_at": "2013-08-22T16:11:18+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b7cb226e", "title": "Linear Regression", "url": "https://www.jeremykun.com/2013/08/18/linear-regression/", "published_at": "2013-08-18T17:43:20+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b819fc15", "title": "Cauchy-Schwarz Inequality (and Amplification)", "url": "https://www.jeremykun.com/2013/07/23/cauchy-schwarz-inequality-and-amplification/", "published_at": "2013-07-23T20:33:41+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b831a088", "title": "Functoriality", "url": "https://www.jeremykun.com/2013/07/14/functoriality/", "published_at": "2013-07-14T10:03:29+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b8fa97f6", "title": "Reservoir Sampling", "url": "https://www.jeremykun.com/2013/07/05/reservoir-sampling/", "published_at": "2013-07-05T10:00:49+00:00" }, { "id": "01a07d5d-74e7-7063-ad0f-6522b9c915a0", "title": "Guest Post: Torus-Knotted Baklava", "url": "https://www.jeremykun.com/2013/06/28/guest-post-torus-knotted-baklava/", "published_at": "2013-06-28T12:47:51+00:00" } ] posts Claim your blog

Back to Jeremy Kun

Blog · corpus.blog/blogs/jeremykun.com/posts

Jeremy Kun

jeremykun.com

2018

Hanabi: a card game for logicians original ↗

10 Aug 2018

Visualizing an Assassin Puzzle original ↗

24 Jul 2018

For mathematicians, = does not mean equality original ↗

13 Apr 2018

A parlor trick for SET original ↗

25 Mar 2018

Earthmover Distance original ↗

5 Mar 2018

2017

NP-hard does not mean hard original ↗

29 Dec 2017

Binary Search on Graphs original ↗

8 Nov 2017

Linear Programming and Healthy Diets — Part 2 original ↗

24 Sept 2017

Notes on Math and Gerrymandering original ↗

14 Aug 2017

Boolean Logic in Polynomials original ↗

24 Jul 2017

Mathematical Genealogy original ↗

22 Jun 2017

Duality for the SVM original ↗

12 Jun 2017

Formulating the Support Vector Machine Optimization Problem original ↗

5 Jun 2017

The Inner Product as a Decision Rule original ↗

22 May 2017

Testing Polynomial Equality original ↗

24 Apr 2017

Bayesian Ranking for Rated Items original ↗

13 Mar 2017

The Reasonable Effectiveness of the Multiplicative Weights Update Algorithm original ↗

27 Feb 2017

2016

A Spectral Analysis of Moore Graphs original ↗

3 Nov 2016

Voltage, Temperature, and Harmonic Functions original ↗

26 Sept 2016

Guest post, "What's up with graph Laplacians?"original ↗

20 Sept 2016

Zero-Knowledge: Definitions and Theory original ↗

19 Sept 2016

Zero Knowledge Proofs for NP original ↗

1 Aug 2016

The Blum-Blum-Shub Pseudorandom Generator original ↗

11 Jul 2016

Zero Knowledge Proofs — A Primer original ↗

5 Jul 2016

Singular Value Decomposition Part 2: Theorem, Proof, Algorithm original ↗

16 May 2016

Singular Value Decomposition Part 1: Perspectives on Linear Algebra original ↗

18 Apr 2016

Tensorphobia and the Outer Product original ↗

28 Mar 2016

Big Dimensions, and What You Can Do About It original ↗

8 Feb 2016

Concrete Examples of Quantum Gates original ↗

11 Jan 2016

Hashing to Estimate the Size of a Stream original ↗

4 Jan 2016

2015

Load Balancing and the Power of Hashing original ↗

28 Dec 2015

The Inequality original ↗

23 Nov 2015

A Quasipolynomial Time Algorithm for Graph Isomorphism: The Details original ↗

12 Nov 2015

Serial Dictatorships and House Allocation original ↗

26 Oct 2015

One definition of algorithmic fairness: statistical parity original ↗

19 Oct 2015

The Boosting Margin, or Why Boosting Doesn't Overfit original ↗

21 Sept 2015

The Welch-Berlekamp Algorithm for Correcting Errors in Data original ↗

7 Sept 2015

The Čech Complex and the Vietoris-Rips Complex original ↗

6 Aug 2015

What does it mean for an algorithm to be fair?original ↗

13 Jul 2015

Methods of Proof — Diagonalization original ↗

8 Jun 2015

Weak Learning, Boosting, and the AdaBoost algorithm original ↗

18 May 2015

The Many Faces of Set Cover original ↗

4 May 2015

Markov Chain Monte Carlo Without all the Bullshit original ↗

6 Apr 2015

The Codes of Solomon, Reed, and Muller original ↗

23 Mar 2015

Finding the majority element of a stream original ↗

9 Mar 2015

Hamming's Code original ↗

2 Mar 2015

A Proofless Introduction to Information Theory original ↗

16 Feb 2015

Zero-One Laws for Random Graphs original ↗

9 Feb 2015

The Giant Component and Explosive Percolation original ↗

2 Feb 2015

Multiple Qubits and the Quantum Circuit original ↗

26 Jan 2015

2014

The Quantum Bit original ↗

15 Dec 2014

A Motivation for Quantum Computing original ↗

8 Dec 2014

Linear Programming and the Simplex Algorithm original ↗

1 Dec 2014

Learning a single-variable polynomial, or the power of adaptive queries original ↗

18 Nov 2014

The Complexity of Communication original ↗

10 Nov 2014

On the Computational Complexity of MapReduce original ↗

5 Oct 2014

Making Hybrid Images original ↗

29 Sept 2014

Occam's Razor and PAC-learning original ↗

19 Sept 2014

A Rook Game original ↗

31 Aug 2014

When Greedy Algorithms are Perfect: the Matroid original ↗

26 Aug 2014

Parameterizing the Vertex Cover Problem original ↗

25 Aug 2014

An Update on "Coloring Resilient Graphs"original ↗

14 Jul 2014

When Greedy Algorithms are Good Enough: Submodularity and the (1—1/e)-Approximation original ↗

7 Jul 2014

The Mathematics of Secret Sharing original ↗

23 Jun 2014

Linear Programming and Healthy Diets — Part 1 original ↗

2 Jun 2014

Learning to Love Complex Numbers original ↗

26 May 2014

Community Detection in Graphs — a Casual Tour original ↗

19 May 2014

A problem that is not (properly) PAC-learnable original ↗

21 Apr 2014

Sending and Authenticating Messages with Elliptic Curves original ↗

14 Apr 2014

Stable Marriages and Designing Markets original ↗

2 Apr 2014

Elliptic Curve Diffie-Hellman original ↗

31 Mar 2014

Connecting Elliptic Curves with Finite Fields original ↗

19 Mar 2014

Want to make a great puzzle game? Get inspired by theoretical computer science.original ↗

17 Mar 2014

Programming with Finite Fields original ↗

13 Mar 2014

Martingales and the Optional Stopping Theorem original ↗

3 Mar 2014

(Finite) Fields — A Primer original ↗

26 Feb 2014

Elliptic Curves as Python Objects original ↗

24 Feb 2014

On Coloring Resilient Graphs original ↗

21 Feb 2014

Elliptic Curves as Algebraic Structures original ↗

16 Feb 2014

Simulating a Biased Coin with a Fair Coin original ↗

12 Feb 2014

Elliptic Curves as Elementary Equations original ↗

10 Feb 2014

Simulating a Fair Coin with a Biased Coin original ↗

8 Feb 2014

Introducing Elliptic Curves original ↗

8 Feb 2014

Fixing Bugs in "Computing Homology"original ↗

23 Jan 2014

RealityMining, a Case Study in the Woes of Data Processing original ↗

21 Jan 2014

How to Conquer Tensorphobia original ↗

17 Jan 2014

Probably Approximately Correct — a Formal Theory of Learning original ↗

2 Jan 2014

2013

The Two-Dimensional Fourier Transform and Digital Watermarking original ↗

30 Dec 2013

Bandits and Stocks original ↗

9 Dec 2013

Lagrangians for the Amnesiac original ↗

30 Nov 2013

Adversarial Bandits and the Exp3 Algorithm original ↗

8 Nov 2013

Optimism in the Face of Uncertainty: the UCB1 Algorithm original ↗

28 Oct 2013

The Universal Properties of Map, Fold, and Filter original ↗

30 Sept 2013

Anti-Coordination Games and Stable Graph Colorings original ↗

9 Sept 2013

The Erdős-Rényi Random Graph original ↗

22 Aug 2013

Linear Regression original ↗

18 Aug 2013

Cauchy-Schwarz Inequality (and Amplification)original ↗

23 Jul 2013

Functoriality original ↗

14 Jul 2013

Reservoir Sampling original ↗

5 Jul 2013

Guest Post: Torus-Knotted Baklava original ↗

28 Jun 2013