StringologyTimes

Data Structures and Algorithms: 2015/6/08-14

1: Algorithms for determining transposons in gene sequences
2: Catching the head, tail, and everything in between: a streaming algorithm for the degree distribution
3: Generalization in Adaptive Data Analysis and Holdout Reuse
4: An Improved BKW Algorithm for LWE with Applications to Cryptography and Lattices
5: Fast and simple connectivity in graph timelines
6: The Improved Job Scheduling Algorithm of Hadoop Platform
7: Symmetric Tensor Completion from Multilinear Entries and Learning Product Mixtures over the Hypercube
8: Permutation Search Methods are Efficient, Yet Faster Search is Possible
9: Relative Select
10: Multidimensional Binary Vector Assignment problem: standard, structural and above guarantee parameterizations
11: A Non-Oblivious Reduction of Counting Ones to Multiplication
12: Truthful Linear Regression
13: Isometric sketching of any set via the Restricted Isometry Property
14: Amortized Rotation Cost in AVL Trees
15: From Independence to Expansion and Back Again
16: A Tight Algorithm for Strongly Connected Steiner Subgraph On Two Terminals With Demands
17: Diamond Sampling for Approximate Maximum All-pairs Dot-product (MAD) Search
18: Statistical physics of loopy interactions: Independent-loop approximation and beyond
19: Improved Greedy Algorithm for Set Covering Problem
20: Drawing Large Graphs by Multilevel Maxent-Stress Optimization