StringologyTimes

Data Structures and Algorithms: 2011/8/29-31

1: The update complexity of selection and related problems
2: Learning Valuation Functions
3: Phase Transition in Distance-Based Phylogeny Reconstruction
4: Edge-preserving self-healing: keeping network backbones densely connected
5: Information Dissemination in Unknown Radio networks with Large Labels
6: Balancing Degree, Diameter and Weight in Euclidean Spanners
7: Private Decayed Sum Estimation under Continual Observation
8: Stochastic optimization by message passing