Select a calendar:
Filter November Events by Event Type:
SUNMONTUEWEDTHUFRISAT
Events for November 15, 2012
-
Sanjoy Dasgupta: Cluster trees, Near-neighbor Graphs, and Continuum Percolation
Thu, Nov 15, 2012 @ 03:30 PM - 05:00 PM
Thomas Lord Department of Computer Science
Conferences, Lectures, & Seminars
Speaker: Sanjoy Dasgupta, UC San Diego
Talk Title: Cluster trees, Near-neighbor Graphs, and Continuum Percolation
Series: CS Colloquium
Abstract: What information does the clustering of a finite data set reveal about the underlying distribution from which the data were sampled? This basic question has proved elusive even for the most widely-used clustering procedures. One natural criterion is to seek clusters that converge (as the data set grows) to regions of high density. When all possible density levels are considered, this is a hierarchical clustering problem where the sought limit is called the "cluster tree". We give a simple algorithm for estimating this tree that implicitly constructs a multiscale hierarchy of near-neighbor graphs on the data points. We show that the procedure is consistent, answering an open problem of Hartigan. We also obtain rates of convergence, using a percolation argument that gives insight into how near-neighbor graphs should be constructed.
Biography: Sanjoy Dasgupta is a Professor in the Department of Computer Science and Engineering at UC San Diego. He received his PhD from Berkeley in 2000, and spent two years at AT&T Research Labs before joining UCSD.
His area of research is algorithmic statistics, with a focus on unsupervised and minimally supervised learning. He is the author of a textbook, "Algorithms" (with Christos Papadimitriou and Umesh Vazirani), that appeared in 2006.
Host: Shaddin Dughmi
Location: Seaver Science Library (SSL) - 150
Audiences: Everyone Is Invited
Contact: Assistant to CS chair
-
Matt Dreyer (VMWare): Software Defined Data Center: From Best Effort to 99%
Thu, Nov 15, 2012 @ 03:30 PM - 05:00 PM
Thomas Lord Department of Computer Science
Conferences, Lectures, & Seminars
Speaker: Matt Dreyer , VMWare
Talk Title: Software Defined Data Center: From Best Effort to 99%
Series: CS Colloquium
Abstract: For over a decade enterprises have been deploying a predictable design pattern for datacenter infrastructure and the applications residing there. Unfortunately this approach has failed to deliver the scale and velocity required by a highly competitive and global economy. The software defined datacenter holds the promise of unlocking application scale and deployment velocity for the next generation of applications.
Biography: Matt Dreyer is a Group Product Line Manager at VMware with responsibilities for Cloud Consumption products. Prior to VMware Mr. Dreyer was a Product Line Manager at Cisco where he lead the definition and go to market for the ground breaking Cisco ASA 5580 and ASA 5585 data center security appliances. Mr. Dreyer also managed the transformation of the security management product portfolio including Cisco Security Manager and the next generation Cisco Prime Security Manager. Prior to Cisco, Mr. Dreyer held product management positions at Sonicwall and ServGate where he pioneered "Unified Threat Management" firewalls. Mr. Dreyer graduated in from Colorado State University in 1996 with a BSEE degree. Mr. Dreyer has presented security talks at a number of VMware customer and partner events on topics including network security, application security, and security management.
Host: Minlan Yu
Location: Social Sciences Building (SOS) - B37
Audiences: Everyone Is Invited
Contact: Assistant to CS chair
