Many domains in the real world are richly structured, containing a diverse set of objects, related to each other in a variety of ways. For example, a living cell contains a rich network of interacting genes, that come together to perform key functions.
A robot scan of a physical environment contains diverse objects such as people, vehicles, trees, or buildings, each of which might itself be a structured object. And a website contains a set of interlinked webpages, representing diverse kinds of entities. This talk describes a rich language based on probabilistic graphical models, which allows us to model domains such as these. We show how to learn such models from data generated from the domain, and how to use the learned model both to gain a better understanding of the principles underlying these domains, and to allow us to analyze a new data set from these domains in order to recognize the entities in it and the relationships between them. In particular, I will describe applications of this framework to various tasks, including: recognizing regulatory and protein interactions in a cell from diverse types of genomic data; segmenting and recognizing objects in robot laser range scan data; and identifying the set of entities in a structured website and the relationships between them.
Here’s the deal. If you and your CS friends want to make up a team for any of the UBC REC intramural leagues or tournaments, the CSSS will subsidize you 3$ for every person on that team.
Day of the Long Boat is coming up, on October 1st and 2nd. The last day to register is Wednesday September 21, and it costs 165$ for a student team. You can register teams of 10-12 in person at the SRC (student recreation centre by the B-line bus loop) OR online at www.rec.ubc.ca.
Once you have registered your team, you can contact [email protected] so that you can get your subsidized portion of the fee back (save your receipts!!).
There are also a bunch of different league sports happening this term which CSSS will also contribute to if you get a full squad of CS’ers out for. For first term the leagues that you can join are:
handley cup soccer
todd ice hockey
bodin ball hockey
Make sure you check WWW.REC.UBC.CA for registration deadlines because they are coming up within the next week or two!!!! You can also find details here about game times and locations.
REC also offers a wide variety of other activites including dance, fitness, marial arts and outdoor activities to name a few. There are smaller one-time tournaments offered through the year – gladiator, ice wars, pool pandemonium which are also UBER fun, especially if youre looking for that one night of fantastic excitement…
If you have any questions or need clarifications e-mail Jenny your CS sport rep at [email protected] OR you can always go to www.rec.ubc.ca OR swing by the SRC and pick up a program guide for everything you ever wanted to know about sports and recreation at UBC.
SO GO!!!! get away from that computer screen and play play play!!!! (we all need that once and awhile) Find a team, have fun and run around!!! :)
*** Deadline has been extended to Sept. 22 at 12:00pm ***
Think you know your profs REALLY well? Try identifying faculty and staff from their baby pictures! We have two prizes to give away from our sponsors for the top answers: “Madden NFL 06” from EA and “Dark Summit” from Radical Entertainment. Contest ends on Sept. 13. Winners will be announced at the BBQ (Sept. 14th) at 11:55am.
It’s time for school again! Are you new to UBC Computer Science? Then come on out to the welcome event put on by the Computer Science department!
- Thursday, September 8 @ DMP 310, 12:30-1:15PM
You’ll get the chance to meet some of your future professors, academic advisors, co-op coordinators, as well as mingle among some of your fellow newbies who you hadn’t met on Imagine Day! You’ll get to hear from the department head of Computer Science, Bill Aiello, as well as the president of Your Student Society™, Rachel Chao!
Not only that, you’ll get FREE pizza!
Afterward, head on down to the X-Wing (TIE Fighter!) student lounge, located near the Reboot Cafe.
You’ll get a chance to mingle even more with fellow students and Computer Science faculty. Got a question about your classes? Just ask someone! Wanna brag about the program you’ve been working on? Go ahead!
Not only that, you’ll get FREE chips and pop!
Isn’t that just icing on the cake?
So, to recap:
Tuesday, September 8 @ DMP 310, 12:30-1:15PM
- FREE pizza!
…then… Follow the crowd down to the X-Wing student lounge, 1:15-2:00PM
- FREE chips and pop!
(oh, and of course there will be some of them, y’know, speeches and such… and mingling, too)
Thursday, September 8 @ X-Wing student lounge (near the Reboot Cafe), 1:15-2:00PM
- FREE chips and pop!
(and some mingling… call it networking)
There are many applications where one needs to search for a “function” that has “minimal energy” while satisfying some boundary constraints. As a simple example, consider the problem of finding the minial area soap bubble surface that spans a wireframe boundary. Numerical methods are typically only good at finding local minima to such varational problems.
In this talk, we show how global optima can be found as the limit of a set of purely combinatorial problems. These combinatorial problems can be thought of higher dimensional analogues of the “shortest path in planar graph” problem. For example, when the problem dimension is 3, the combinatorial problem is to find a “discrete minimal surface” in a volumetric cellular complex. We then show how these combinatorial problems can be solved in polynomial time by reducing them to instances of MIN-CUT. If time permits, we will also explore an application of these ideas to 3-camera stereo vision. More information: [http://www.cs.ubc.ca/events/seminars/csicics.shtml](http://www.cs.ubc.ca/events/seminars/csicics.shtml)