Algorithms Seminar/Fall10

Revision as of 01:36, 21 May 2010 by Jeffp (Talk | contribs)

Modelling Data With Uncertainty

Wed 1:25-2:45pm

MEB 3147 (LCR)

Synopsis

(subject to change)

Date	Topic	Paper(s)	Presenter
Aug 25	Models of Data Uncertainty		Jeff Phillips
	Geometry
Sep 1	Range Spaces and epsilon-Samples	[??? others]Sariel's Notes
Sep 8	Epsilon-Quantizations and Epsilon-SIPs	Shape Fitting on Point Sets with Probability Distributions
Sep 15	Geometry on Imprecise Points	Basic Geometry Measures on Imprecise Points
Sep 22	Imprecise Convex Hulls	Largest and Smallest Convex Hulls on Imprecise Points
Sep 29	Hardness of Uncertainty Problems	Efficient Query Evaluation on Probabilistic Databases[see Jeff for preprint]
	Databases
Oct 6	Histograms	Histograms and wavelets on probabilistic data Probabilistic Histograms for Probabilistic Data
Oct 20	Ranking	A Unified Approach to Ranking in Probabilistic Databases with slides and Semantics of ranking queries for probabilistic data and expected ranks
Oct 27	Clustering	Approximation Algorithms for Clustering Uncertain Data
Nov 3	Sketching and Streaming	Sketching probabilistic data streams
Nov 10	Indexing / Range Searching	Indexing Uncertain Data with slides
	Machine Learning and Statistics
Nov 17	Particle Filters
Nov 24	Support Vector Machines	Support Vector Classification with Input Data Uncertainty
Dec 1	Markov Random Fields
Dec 8	Multi-Armed Bandits