From pondabarnes at tti-c.org Wed Nov 1 11:12:05 2006 From: pondabarnes at tti-c.org (Ponda Barnes) Date: Wed Nov 1 05:15:32 2006 Subject: [TTIC Colloquium] Distinguished Lecture Message-ID: <200611011115.kA1BFN1Q005714@nagoya.uchicago.edu> TTI-C Distinguished Lecture Presented by: Toyota Technological Institute at Chicago Speaker: Sanjeev Arora Speaker's home page: http://www.cs.princeton.edu/~arora/ Date: Tuesday, November 7, 2006 Location: Eckert Hall room 133 Time: 2:00pm Title: What is Theoretical Computer Science? Abstract: Computation and computational concepts are all-pervasive in modern life. Theoretical computer science is concerned with algorithmic and computational thinking and it has evolved in unexpected directions in the past few decades. This survey talk, aimed at a general scientific audience, attempts to give a broad overview of this field and its potential impact. We do these with a few "vignettes" concerning topics such as: What is the computational cost of automating brilliance and creativity? What does it mean to learn nothing (and why is it important to quantify this)? What is the computational power of physical systems? Will algorithmic thinking become a crucial part of natural and social sciences? If you have any questions or would like to meet the speaker, please contact Ponda Barnes at pondabarnes@tti-c.org. For future talks and events, please go to the TTI-C Events page: http:// www.tti-c.org/events.html TTI-C ( 1427 E 60th Street, Chicago, IL 60637) Ponda Barnes Assistant Administrator Sponsored Research Toyota Technological Institute at Chicago 1427 East 60th Street Chicago, IL 60637 (773) 834-1994 (773) 834-9881 (fax) -------------- next part -------------- An HTML attachment was scrubbed... URL: http://ttic.uchicago.edu/pipermail/colloquium/attachments/20061101/15c6d111/attachment-0001.htm From pondabarnes at tti-c.org Thu Nov 2 08:06:27 2006 From: pondabarnes at tti-c.org (Ponda Barnes) Date: Thu Nov 2 02:09:49 2006 Subject: [TTIC Colloquium] REMINDER- ERik Miller Message-ID: <200611020809.kA289i1Q019877@nagoya.uchicago.edu> REMINDER- ERIK MILLER GUEST SPEAKER @ TTI-C ! TTI-C Guest Speaker Presented by: Toyota Technological Institute at Chicago Speaker: Erik Miller Speaker's home page: http://www.cs.umass.edu/~elm Date: Friday, November 3, 2006 Location: TTI-C conference room, 2nd floor-Press building Time: 10:00 am Title: Detection, Alignment, and Recognition: Relationships and Synergies (Joint work with Andras Ferencz, Vidit Jain, Jitendra Malik). Abstract: In this talk, I discuss recent developments in our "hyper-feature" System for object identification and in particular our recent work on face recognition. The goal of hyper-feature recognition is to build a custom model for each face we wish to recognize from just a single example of the face. To achieve this, we must bring detailed knowledge of a larger class of objects (the set of all faces) to bear on the problem. In particular, we must develop a generic model of the distinctiveness and repeatability of facial features that allow us to build an effective model of a face from a single example. Our hyper-feature model requires pre-detection and pre-alignment of faces to a canonical position. The better this alignment, the more accurate our hyper-features will be, and the better our face recognizer performs. We discuss recent work in unsupervised alignment algorithms (congealing) as applied To complex images such as faces in general backgrounds. We give a general procedure for converting ANY model of faces, which produces a scalar score into a face alignment algorithm that is fast and robust to local minima. The ideas presented in both parts of the talk are generic and apply to any category of objects, which can be roughly registered. -------------- next part -------------- An HTML attachment was scrubbed... URL: http://ttic.uchicago.edu/pipermail/colloquium/attachments/20061102/0cb9035e/attachment.htm From pondabarnes at tti-c.org Fri Nov 3 08:32:48 2006 From: pondabarnes at tti-c.org (Ponda Barnes) Date: Fri Nov 3 02:36:16 2006 Subject: [TTIC Colloquium] TTI-C Guest Speaker ( Peter McCullagh) Message-ID: <200611030836.kA38a51Q024133@nagoya.uchicago.edu> TTI-C Guest Speaker Presented by: Toyota Technological Institute at Chicago Speaker: Peter McCullagh Speaker's home page: http://galton.uchicago.edu/~pmcc/ Date: Monday, November 6, 2006 Location: TTI-C conference room, 2nd floor- Press Building Time: 12:15 pm Title: Stochastic Classification Models Abstract: Two families of stochastic processes are constructed that are intended for use in classification problems where the aim is to classify units or specimens or species on the basis of measured features. The first model is an exchangeable cluster process generated by a standard Dirichlet allocation scheme. The set of classes is not pre-specified, so a new unit may be assigned to a previously unobserved class. The second model, which is more flexible, uses a marked point process as the mechanism generating the units or events, each with its associated class and feature. The conditional distribution given the superposition process is obtained in closed form for one particular marked point process. This distribution determines the conditional class probabilities, and thus the prediction rule for subsequent units. -------------- next part -------------- An HTML attachment was scrubbed... URL: http://ttic.uchicago.edu/pipermail/colloquium/attachments/20061103/6cc03bf7/attachment-0001.htm From pondabarnes at tti-c.org Mon Nov 6 07:51:32 2006 From: pondabarnes at tti-c.org (Ponda Barnes) Date: Mon Nov 6 01:58:39 2006 Subject: [TTIC Colloquium] Guest Speaker- Peter McCullagh Message-ID: <200611060758.kA67wb1Q011497@nagoya.uchicago.edu> REMINDER: TTI-C Guest Speaker Presented by: Toyota Technological Institute at Chicago Speaker: Peter McCullagh Speaker's home page: http://galton.uchicago.edu/~pmcc/ Date: Monday, November 6, 2006 Location: TTI-C conference room, 2nd floor- Press Building Time: 12:15 pm Title: Stochastic Classification Models Abstract: Two families of stochastic processes are constructed that are intended for use in classification problems where the aim is to classify units or specimens or species on the basis of measured features. The first model is an exchangeable cluster process generated by a standard Dirichlet allocation scheme. The set of classes is not pre-specified, so a new unit may be assigned to a previously unobserved class. The second model, which is more flexible, uses a marked point process as the mechanism generating the units or events, each with its associated class and feature. The conditional distribution given the superposition process is obtained in closed form for one particular marked point process. This distribution determines the conditional class probabilities, and thus the prediction rule for subsequent units. -------------- next part -------------- An HTML attachment was scrubbed... URL: http://ttic.uchicago.edu/pipermail/colloquium/attachments/20061106/f3a46548/attachment.htm From pondabarnes at tti-c.org Mon Nov 6 08:33:48 2006 From: pondabarnes at tti-c.org (Ponda Barnes) Date: Mon Nov 6 02:37:02 2006 Subject: [TTIC Colloquium] Distinguished Lecturer- Sanjeev Arora Message-ID: <200611060837.kA68b01Q011577@nagoya.uchicago.edu> REMINDER!! TTI-C Distinguished Lecture Presented by: Toyota Technological Institute at Chicago Speaker: Sanjeev Arora Speaker's home page: http://www.cs.princeton.edu/~arora/ Date: Tuesday, November 7, 2006 Location: Eckert Hall room 133 Time: 2:00pm Title: What is Theoretical Computer Science? Abstract: Computation and computational concepts are all-pervasive in modern life. Theoretical computer science is concerned with algorithmic and computational thinking and it has evolved in unexpected directions in the past few decades. This survey talk, aimed at a general scientific audience, attempts to give a broad overview of this field and its potential impact. We do these with a few "vignettes" concerning topics such as: What is the computational cost of automating brilliance and creativity? What does it mean to learn? What does it mean to learn nothing (and why is it important to quantify this)? What is the computational power of physical systems? Will algorithmic thinking become a crucial part of natural and social sciences? If you have any questions or would like to meet the speaker, please contact Ponda Barnes at pondabarnes@tti-c.org. For future talks and events, please go to the TTI-C Events page: http:// www.tti-c.org/events.html TTI-C ( 1427 E 60th Street, Chicago, IL 60637) -------------- next part -------------- An HTML attachment was scrubbed... URL: http://ttic.uchicago.edu/pipermail/colloquium/attachments/20061106/ae50cc4d/attachment-0001.htm From pondabarnes at tti-c.org Mon Nov 13 15:00:13 2006 From: pondabarnes at tti-c.org (Ponda Barnes) Date: Mon Nov 13 09:03:23 2006 Subject: [TTIC Colloquium] Guest Speaker-Nicholas Eriksson Message-ID: <200611131503.kADF3K1Q012546@nagoya.uchicago.edu> TTI-C Guest Speaker Presented By: Toyota Technological Institute Speaker: Nicholas Eriksson Speaker's home page: galton.uchicago.edu/seminars/abstracts/Eriksson Date: Tuesday, November 14, 2006 Time: 10:00 am Location: TTI-C Conference room, 2nd floor- press building Title: Viral Population estimation using Pyrosequencing Abstract: The diversity of virus populations within single infected hosts presents a major difficulty for the natural immune response as well as for vaccine design and antiviral drug therapy. Recently developed pyrophosphate based sequencing technologies (pyrosequencing) can be used for quantifying this diversity by ultra-deep sequencing of virus samples. In this talk, I'll present mathematical and statistical methods for the analysis of such sequence data and apply these techniques to pyrosequencing data obtained from HIV populations within patients harboring drug resistant virus strains. Our main result is the estimation of the population structure of the sample from the pyrosequencing reads. This inference is based on a statistical approach to error correction, followed by a combinatorial algorithm for constructing a minimal set of haplotypes which explain the data. Using this set of explaining haplotypes, we apply a statistical model to infer the frequencies of the haplotypes in the population via an EM algorithm. This is joint work with Lior Pachter, Soo-Yon Rhee, Yumi Mitsuya, Robert W. Shafer, and Niko Beerenwinkel. If you have any questions or would like to meet the speaker, please contact Ponda Barnes at pondabarnes@tti-c.org. For future talks and events, please go to the TTI-C events page: http://tti-c.org/events.html. TTI-C 1427 E 60th Street, Chicago, IL 60637 Ponda Barnes Assistant Administrator Sponsored Research Toyota Technological Institute at Chicago 1427 East 60th Street Chicago, IL 60637 (773) 834-1994 (773) 834-9881 (fax) -------------- next part -------------- An HTML attachment was scrubbed... URL: http://ttic.uchicago.edu/pipermail/colloquium/attachments/20061113/eb512915/attachment.htm From pondabarnes at tti-c.org Tue Nov 14 07:20:55 2006 From: pondabarnes at tti-c.org (Ponda Barnes) Date: Tue Nov 14 01:24:02 2006 Subject: FW: [TTIC Colloquium] Guest Speaker-Nicholas Eriksson Message-ID: <200611140723.kAE7Nt1Q014141@nagoya.uchicago.edu> Skipped content of type multipart/alternative-------------- next part -------------- _______________________________________________ Colloquium mailing list Colloquium@ttic.uchicago.edu http://ttic.uchicago.edu/mailman/listinfo/colloquium From pondabarnes at tti-c.org Tue Nov 14 07:34:00 2006 From: pondabarnes at tti-c.org (Ponda Barnes) Date: Tue Nov 14 01:37:10 2006 Subject: [TTIC Colloquium] Guest Speaker: Benoit Hudson Message-ID: <200611140737.kAE7b51Q014174@nagoya.uchicago.edu> TTI-C Guest Speaker Presented by: Toyota Technological Institute Speaker: Benoit Hudson Speaker home page: www.cs.cmu.edu/~bhudson Date: Tuesday, November 14, 2006 Time: 12:00 Location: TTI-C Conference room, 2nd floor-Press Building Title: Sparse Mesh Refinement Abstract: Groups of us at CMU have developed an algorithm for tetrahedral mesh generation, dubbed Sparse Voronoi Refinement (SVR). SVR has the following two features which have never both been provided before in a single algorithm: (1) it produces a quality, simplicial mesh in any fixed dimension that conforms to the input features; (2) it runs in output-sensitive O(m + n lg n) time (with caveats) in any fixed dimension. The talk will discuss the algorithm and its runtime proof. Assuming I haven't run over time, I'll continue and discuss the work that brings me back to TTI: adapting the algorithm to the dynamic setting. Links to the papers: http://www.cs.cmu.edu/~bhudson/papers/hudson06sparse.pdf http://www.cs.cmu.edu/~bhudson/papers/acar06optimal.pdf If you have any questions or would like to meet the speaker, please contact Ponda Barnes at pondabarnes@tti-c.org. For future talks and events, please go to the TTI-C events page: http://tti-c.org/events.html. TTI-C 1427 E 60th Street, Chicago, IL 60637 -------------- next part -------------- An HTML attachment was scrubbed... URL: http://ttic.uchicago.edu/pipermail/colloquium/attachments/20061114/3180f5d8/attachment.htm