Haris AngelidakisFun Problem: Two unit squares have the same center. Show their intersection area is at least 3/4.A short but very elegant fun geometry problemApr 14, 20221Apr 14, 20221
Haris AngelidakisinCantor’s ParadiseRent or Buy? The Ski Rental ProblemA brief introduction to online algorithms and competitive analysisSep 23, 20211Sep 23, 20211
Haris AngelidakisinCantor’s ParadiseHow to Check (fast) Matrix MultiplicationSpoiler: Randomness helpsSep 17, 2021Sep 17, 2021
Haris AngelidakisinCantor’s ParadiseHow Many Dice Rolls Until You Get a 6, Given that All Rolls Gave an Even Number?A great dice paradox by Elchanan MosselMay 19, 2021May 19, 2021
Haris AngelidakisinCantor’s ParadiseHow Many Cycles Will You Find in a Random Permutation?Or, Why Linearity of Expectation delivers againApr 25, 20212Apr 25, 20212
Haris AngelidakisinCantor’s ParadiseCounting the Rational NumbersA first introduction to comparing the size of infinite setsApr 14, 20211Apr 14, 20211
Haris AngelidakisinCantor’s ParadiseFun Problem: Start Selecting Random Numbers Between 0 and 1 Until Their Sum Exceeds 1.Running into the usual suspect, once again…Apr 8, 2021Apr 8, 2021
Haris AngelidakisinTowards AIA simple and scalable clustering algorithm for data summarizationThe Gonzalez heuristic for k-CenterFeb 25, 2021Feb 25, 2021
Haris AngelidakisinCantor’s ParadiseThe Power of Binary SearchWe discuss the fundamental Binary Search algorithm and prove its optimality, as well as provide two implementations of it.Dec 7, 2020Dec 7, 2020
Haris AngelidakisinCantor’s ParadiseConcentration of Measure: The Glorious Chernoff Bound..and how to derive itOct 9, 2020Oct 9, 2020
