Algorithms Seminar/Fall10

From ResearchWiki

(Difference between revisions)
Jump to: navigation, search
(→Schedule)
(→Schedule)
Line 7: Line 7:
==Synopsis==
==Synopsis==
-
==Schedule==
+
==Schedule==  
 +
(subject to change)
{|  border="1" style="width: 100%; text-align:left" class="content"
{|  border="1" style="width: 100%; text-align:left" class="content"
Line 13: Line 14:
! Date || Topic || Paper(s) || Presenter  
! Date || Topic || Paper(s) || Presenter  
|-
|-
-
| Aug 25 || || ||  
+
| Aug 25 || Models of Data Uncertainty || || [http://www.cs.utah.edu/~jeffp Jeff Phillips]
|-
|-
-
| Sep 1 || || ||
+
| || '''Geometry''' || ||  
|-
|-
-
| Sep 8 || || ||
+
| Sep 1 || Range Spaces and epsilon-Samples || [??? others][http://valis.cs.uiuc.edu/~sariel/teach/notes/aprx/lec/05_vc_dim.pdf Sariel's Notes] ||
|-
|-
-
| Sep 15 || || ||  
+
| Sep 8 || Epsilon-Quantizations and Epsilon-SIPs || [http://www.cs.utah.edu/~jeffp/papers/uncertaintyESA09.pdf Shape Fitting on Point Sets with Probability Distributions] ||
|-
|-
-
| Sep 22 || || ||  
+
| Sep 15 || Geometry on Imprecise Points || [http://www.ics.uci.edu/~mloffler/publications/Basic_Geometric_Measures_on_Imprecise_Points.html Basic Geometry Measures on Imprecise Points] ||  
|-
|-
-
| Sep 29 || || ||  
+
| Sep 22 || Imprecise Convex Hulls || [http://www.ics.uci.edu/~mloffler/publications/Largest_and_Smallest_Convex_Hulls_for_Imprecise_Points.html Largest and Smallest Convex Hulls on Imprecise Points] ||  
|-
|-
-
| Oct 6 || || ||  
+
| Sep 29 || Hardness of Uncertainty Problems || [http://www.cs.washington.edu/homes/suciu/vldbj-probdb.pdf Efficient Query Evaluation on Probabilistic Databases][see Jeff for preprint] ||  
|-
|-
-
| Oct 20 || || ||  
+
| || '''Databases''' || ||
|-
|-
-
| Oct 27 || || ||  
+
| Oct 6 || Histograms || [http://dimacs.rutgers.edu/~graham/pubs/html/CormodeGarofalakis09.html Histograms and wavelets on probabilistic data]  [http://www.cs.umass.edu/~mcgregor/papers/09-vldb.pdf Probabilistic Histograms for Probabilistic Data] ||  
|-
|-
-
| Nov 3 || || ||  
+
| Oct 20 || Ranking || [http://arxiv.org/abs/0904.1366 A Unified Approach to Ranking in Probabilistic Databases] with [http://www.cs.umd.edu/~lijian/paper/vldb09_long.pdf slides] and [http://dimacs.rutgers.edu/~graham/pubs/papers/exprank.pdf Semantics of ranking queries for probabilistic data and expected ranks] ||  
|-
|-
-
| Nov 10 || || ||  
+
| Oct 27 || Clustering ||[http://dimacs.rutgers.edu/~graham/pubs/papers/pclust.pdf Approximation Algorithms for Clustering Uncertain Data] ||  
|-
|-
-
| Nov 17 || || ||  
+
| Nov 3 || Sketching and Streaming || [http://dimacs.rutgers.edu/~graham/pubs/papers/probstreams.pdf Sketching probabilistic data streams] ||  
|-
|-
-
| Nov 24 || || ||  
+
| Nov 10 || Indexing /  Range Searching || [http://www.cse.ust.hk/~yike/pods09-urange.pdf Indexing Uncertain Data] with [http://www.cse.ust.hk/~yike/urange-shorttalk.pdf slides]||  
|-
|-
-
| Dec 1 || || ||  
+
| || '''Machine Learning and Statistics''' || ||
|-
|-
-
| Dec 8 || || ||  
+
| Nov 17 || Particle Filters || ||
 +
|-
 +
| Nov 24 || Support Vector Machines || [http://books.nips.cc/papers/files/nips17/NIPS2004_0195.pdf Support Vector Classification with Input Data Uncertainty] ||
 +
|-
 +
| Dec 1 || Markov Random Fields || ||
 +
|-
 +
| Dec 8 || Multi-Armed Bandits || ||  
|}
|}

Revision as of 01:36, 21 May 2010

Modelling Data With Uncertainty

Wed 1:25-2:45pm

MEB 3147 (LCR)

Contents

Synopsis

Schedule

(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

Participants

Readings

Retrieved from "http://www.cs.utah.edu/~suresh/mediawiki/index.php/Algorithms_Seminar/Fall10"
Personal tools