AFLB

From ResearchWiki

Revision as of 19:45, 3 February 2011 (view source) Parasaran (Talk | contribs) m (→Previous Semesters) ← Older edit		Latest revision as of 03:10, 23 February 2011 (view source) Parasaran (Talk | contribs) (→Spring 2011)
(13 intermediate revisions not shown)
Line 1:		Line 1:
	The Algorithms For Lunch Bunch		The Algorithms For Lunch Bunch
-	'''Thu @ Noon (starting Aug 26, 2010)'''	+	'''Thu @ 11am'''
	'''Venue: the graphics annex'''		'''Venue: the graphics annex'''
Line 19:		Line 19:
	=== Feb 3 ===		=== Feb 3 ===
-	Jeff will talk about his recent work on mergeable summaries.	+	Jeff will talk about his recent work on merge-able summaries.
	=== Feb 10 ===		=== Feb 10 ===
-	John:	+	Discuss current research problems that people in the lab are working on.
	=== Feb 17 ===		=== Feb 17 ===
-	Parasaran:	+	John: "[http://arxiv.org/abs/1101.2428 Geodesics in CAT(0) Cubical Complexes], Federico Ardila, Megan Owen, and Seth Sullivant"
-	== Fall 2010 ==	+	=== Feb 24 ===
-	=== Aug 26 ===	+	Lorenzo Orecchia, UC Berkeley will talk on his recent SODA work: [http://www.eecs.berkeley.edu/~orecchia/academics/orecchiav.pdf Fast Spectral Algorithms for Graph Partitioning and Decomposition].
-	Suresh will talk about the recent [http://michaelnielsen.org/polymath1/index.php?title=Deolalikar%27s_P!%3DNP_paper P vs NP kerfuffle], along with some background on the problem.	+	=== Mar 3 ===
		+	Amirali will talk about the [http://eccc.hpi-web.de/report/2011/015/ hardness and non-approximability of Bregman clustering problems].
-	=== Sep 2 ===	+	=== Mar 10 ===
-		+	Avishek:
-	We have a double bill:	+
-	* Avishek will talk about adaptive methods for multi-task learning ([http://www.cs.utah.edu/~suresh/web/2010/05/26/active-online-multitask-learning/ abstract]) ([http://www.umiacs.umd.edu/~hal/docs/daume10aoml.pdf paper])	+
-	* Suresh will talk about information-theoretic repair for databases violating integrity constraints	+
-	=== Sep 9 ===	+	=== Mar 17 ===
-		+	Parasaran:
-	* Rasmus will talk about JL on the sphere and the simplex	+
-	=== Sep 16 ===	+	=== Mar 31 ===
-	* Qiushi will talk about recent work on implementations of the Johnson-Lindenstrauss Transform	+	Amirali:
-	=== Sep 23 ===	+	=== Apr 7 ===
-	* Meta-Issues: Suresh will take questions on research, being in academia / industry, and other issues.	+	John:
-		+
-	=== Sep 30 ===	+
-	* Jeff will give a talk on the following joint work with Pankaj Agarwal and Hai Yu.	+
-		+
-	Stability or ε-Kernels.	+
-		+
-	Given a point set P of n points in R^d, an ε-kernel K ⊆ P is a coreset of P that approximates the convex hull of P.  As a result, it has been found very useful in the past 10 years for many geometric approximation problems.	+
-	In this talk I will discuss the stability of ε-kernels in two senses.	+
-	The dynamic stability shows how to maintain the ε-kernel as points are inserted and removed from P.  We show how to efficiently maintain K with a constant number of changes for each point added or removed from P.	+
-	The approximation stability studies how the size of K can change as ε changes.  This reveals structure about the optimal shape of K and how stabile it is in different dimension.  In summary, our results show that K is stable for d=2,3, but for higher dimensions it can be quite unstable with respect to changes in ε.	+
-	[http://www.cs.utah.edu/~jeffp/papers/arXiv1003.5874v1+.pdf Stability of eps-Kernels]	+	=== Apr 14 ===
		+	Parasaran: SDM 11 practice talk.
-	=== Oct 7 ===	+	=== Apr 21 ===
-	Brainstorm: Suresh will throw out two problems that came up in recent conversations.	+	Amirali:
-	=== Oct 21 ===	+	=== Apr 28 ===
-	* Amirali will discuss some related problems dealing with epsilon-nets and centrality. Some of the material below, although the second and fourth one I might discuss more.	+	Avishek:
-	*[http://arxiv.org/pdf/cs/9809037v2 Regression depth and center points] [http://russell.lums.edu.pk/~nabil/Other/math-lec4.pdf Centerpoints and regression depth]	+
-	*[http://cccg.ca/proceedings/2010/paper42.pdf Small strong epsilon nets] [http://russell.lums.edu.pk/~nabil/Research/Papers/centerpointgen.pdf Extension of the centerpoint theorem] [http://www.cccg.ca/proceedings/2005/75.pdf Small weak epsilon nets]	+
	== Papers for discussion ==		== Papers for discussion ==

---

Latest revision as of 03:10, 23 February 2011

The Algorithms For Lunch Bunch

Thu @ 11am

Venue: the graphics annex

Contents 1 Spring 2011 1.1 Jan 6 1.2 Jan 13 1.3 Jan 20 1.4 Jan 27 1.5 Feb 3 1.6 Feb 10 1.7 Feb 17 1.8 Feb 24 1.9 Mar 3 1.10 Mar 10 1.11 Mar 17 1.12 Mar 31 1.13 Apr 7 1.14 Apr 14 1.15 Apr 21 1.16 Apr 28 2 Papers for discussion 3 Previous Semesters 4 Contact

Spring 2011

Jan 6

Amirali will talk about the new lower bound epsilon net results by Pach and Tardos.(Also, some previous work/background over here. Also on the agenda is the plan for the spring algorithms seminar.

Jan 13

Qiushi: ALENEX 11 practice talk.

Jan 20

Jeff will discuss a simplified proof of the epsilon-approximation theorem for range spaces of bounded VC-dimension.

Jan 27

Suresh will do a recap of SODA 11.

Feb 3

Jeff will talk about his recent work on merge-able summaries.

Feb 10

Discuss current research problems that people in the lab are working on.

Feb 17

John: "Geodesics in CAT(0) Cubical Complexes, Federico Ardila, Megan Owen, and Seth Sullivant"

Feb 24

Lorenzo Orecchia, UC Berkeley will talk on his recent SODA work: Fast Spectral Algorithms for Graph Partitioning and Decomposition.

Mar 3

Amirali will talk about the hardness and non-approximability of Bregman clustering problems.

Mar 10

Avishek:

Mar 17

Parasaran:

Mar 31

Amirali:

Apr 7

John:

Apr 14

Parasaran: SDM 11 practice talk.

Apr 21

Amirali:

Apr 28

Avishek:

Papers for discussion

• Papers

Previous Semesters

• Fall 2010
• Spring 2010
• Fall 2009

Contact

If you are interested in giving a talk at AFLB or have questions, please feel free to send a mail to moeller@cs.utah.edu, praman@cs.utah.edu or avishek@cs.utah.edu. If you are planning to give a talk, we would really appreciate if you have an abstract ready a week before the talk is scheduled.