Dept of CS Seminar Interactive Semantics 8/25

August 21, 2009 at 9:24 am (Uncategorized)

Date: Tuesday, August 25, 2009
Time: 11:00 a.m. – 12:00 p.m.
Location: Engineering Office Wing Building, (EOW). Room # 430

ABSTRACT:
Much research pursues machine intelligence through better representation of semantics.  What is semantics? People in different areas view semantics from different facets although it has been helping humans communicate with each other through civilization.  Some researchers believe that human has some innate structures in mind to understand each other, and the gene of the species determines the structure. Then, what is the structure?  Some researchers argue that human constructs the structure through constant learning. Then, how the process is like? This paper concerns these issues in the context of establishing the interactive semantics in the future cyber-society.  Research starts from distinguishing social semantics from natural semantics, and then studies the interactive semantics in the category of social semantics. The key viewpoints include (1) semantics cannot be accurately represented but it can be indicated, explained to a certain extent, and the indication and explanation of semantics can be refined through interaction.; (2) semantics is generated, complemented, and evolves during interaction in a certain situations; and, (3) semantics is an open and self-organized interactive system. The interactive semantic base is proposed as the interaction basis in cyber-society. The semantic lens is proposed to observe semantics from different facets, abstraction levels and times.

Permalink Leave a Comment

Art Incognito 9/11

August 14, 2009 at 11:28 am (Uncategorized)

Art Incognito

silent art auction ² live music ² martini bar ² gourmet delights

Friday, September 11, 2009 ~ 5 to 9 pm

Vancouver Island School of Art, 2549 Quadra Street, Victoria

join us for this gala evening featuring a silent auction of over 125 paintings

and other original works of art by well known and lesser known artists

from around the province

This year’s Art Incognito event presents live entertainment by the Kelby MacNayr Trio, a Martini Bar, and delectable fare from Truffles Catering, Charelli’s Deli, Kathleen Lane and Pure Vanilla.

Each year artists generously donate their artwork to the Vancouver Island School of Art to be sold via silent auction, ‘incognito’ with minimum bids starting at $100, $200, or $300.  Artist names will not be revealed until the bids have closed. Bids will be closing a little earlier this year….at 7:30 pm.

Entrance tickets are $25, include a beverage and a chance to win a great door prize.  You may purchase tickets at the door or prior to the event by phoning 250.380.3500 or visiting the school.  All proceeds support the Vancouver Island School of Art, a registered Canadian charity and not-for-profit organization.

Permalink Leave a Comment

Dept of CS Seminar Approximation algorithms for relay placement 8/14

August 13, 2009 at 10:14 am (Uncategorized)

Title:   Approximation algorithms for relay placement
Speaker: Sandor Fekete, Braunschweig University of Technology, Germany

Date: Friday, August 14, 2009
Time: 11:00 – 12:00
Location: Engineering and Computer Science Building (ECS), Room # 660

Abstract:
In the relay placement problem the input is a set of sensors (given
by a set of points in the plane) and a number r>=1, the communication
range of a relay.  In the one-tier version of the problem the objective
is to place a minimum number of relays so that between every pair of
sensors there is a path through sensors and/or relays, such that the
consecutive vertices of the path are within distance r if both vertices
are relays and within distance 1 otherwise. The two-tier version adds
the restrictions that the path must go through relays, and not through
sensors.  We present a 3.11-approximation algorithm for the one-tier
version and a PTAS for the two-tier version.  We also show that the
one-tier version admits no PTAS, assuming P!=NP.

Permalink Leave a Comment