StringologyTimes

Data Structures and Algorithms: 2011/6/01-07

1: Improved Algorithm for the Isogeny Problem for Ordinary Elliptic Curves
2: Lower Bounds for Sparse Recovery
3: Physarum Can Compute Shortest Paths
4: Linear-algebraic list decoding of folded Reed-Solomon codes
5: Random hyperplane search trees in high dimensions
6: Extreme-Value Theorems for Optimal Multidimensional Pricing
7: Towards P = NP via k-SAT: A k-SAT Algorithm Using Linear Algebra on Finite Fields
8: A Simple Characterization of the Minimal Obstruction Sets for Three-State Perfect Phylogenies
9: Hypercontractive Inequality for Pseudo-Boolean Functions of Bounded Fourier Width