CSLI (Center For The Study Of Language
And Information)
CSLI Menu (Current Page: Events) Archive of CSLI Calendars pointers to events in the bay area Stanford Events Calendar Coglunch Current CSLI Calendar CSLI Events information about CSLI CSLI people CSLI industrial affiliates publications research home
[Date Prev][Date Next][Date Index]

CSLI Calendar, Wednesday, 10 March 2004, vol. 19:26




                    CSLI CALENDAR OF PUBLIC EVENTS
______________________________________________________________________

10 March 2004                   Stanford               Vol. 19, No. 26
______________________________________________________________________

                     A weekly publication of the
       Center for the Study of Language and Information (CSLI)
      Stanford University, Cordura Hall, Stanford, CA 94305-4115
                    http://www-csli.stanford.edu/
                             ____________

            ACTIVITIES FROM 10 MARCH 2004 TO 19 MARCH 2004

WEDNESDAY, 10 MARCH 2004
 3:45pm Psychology Department Colloquium
        Jordan Hall 420:041
        "Stress, Cognition, and Brain Aging"
        David Lyons
        Stanford University 
        http://www-psych.stanford.edu/news.html

 4:15pm CSLI Seminar on Computational Learning and Adaptation
        Cordura Hall, room 100
        "Mining Models of Human Activities from the Web"
        Mike Perkowitz
        Intel Research
        http://cll.stanford.edu/scla.html
        Abstract below

 4:15pm EE380: Computer Systems Lab Colloquium
        Gates B03 (NEC Auditorium)
        "Gentoo and You"
        Daniel Robbins
        Gentoo Linux
        http://www.gentoo.org/
        http://ee380.stanford.edu/contents.html

 7:00pm SCIL Futures of Learning Lecture Series
        Wallenberg Hall Learning theater (Bldg. 160)
        "Virtual Learning, from Interactive Media to the Virtual Ph.D."
        Hans Spada
        University of Freiburg, Germany
        http://scil.stanford.edu/

THURSDAY, 11 MARCH 2004
12 noon UC Berkeley Oxyopia Lecture
        489 Minor Hall (UC Berkeley)
        "Adaptive Optics and vision"
        Heidi Hofer
        Center for Visual Science, University of Rochester, New York
        http://spectacle.berkeley.edu/ucbso/oxyopia/oxy_current.html
        Abstract below

12:15pm CSLI CogLunch
        Cordura Hall, Room 100
        "The Role of Information Scent in Information Foraging on the Web"
        Peter Pirolli
        PARC
        http://www-csli.stanford.edu/events/Coglunch/
        Abstract below

12:15pm Stanford Networking Seminar
        Packard 202
        "Defending Public-access Sites Against DDoS Attacks"
        Katerina Argyraki
        Stanford University
        http://netseminar.stanford.edu/
        Abstract below

12:30pm Special University Oral Examination
        Packard 101
        "Image Acquisition and Reconstruction Methods for Fast
        Magnetic Resonance Imaging"
        Jin Hyung Lee
        Magnetic Resonance Research Systems Lab, EE, Stanford 

 1:15pm ME310 Talk
        Wallenberg Learning Theater
        "The rich challenge of designing toy experiences"
        Tim Parsey 
        Vice President Product Design, Mattel Inc.
        Abstract below

 3:00pm Reuters Foundation Digital Vision Program Seminar
        Reuters lounge, Cordura Hall
        Richard Newton
        UC Berkeley
        http://cgi.stanford.edu/group/reuters/cgi-bin/calendar/index.cgi

 4:00pm Personality Seminar
        Jordan Hall 420:100
        Title to be announced
        Jeanne Tsai
        http://www-psych.stanford.edu/news.html#person_lab

 4:00pm PARC Forum
        George Pake Auditorium at PARC
        "Carbon Nanotubes: Recent Progress in Synthesis, Properties and =
        Potential Applications"
        Hongjie Dai
        Chemistry and Laboratory for Advanced Materials, Stanford University
        http://www.parc.com/forum/

 4:15pm SSP10: Symbolic Systems Forum
        Bldg. 380:380C (Math Corner)
        "The dative alternation and the meaning of variation: Is
        variation at the level of syntax determined by semantic differences?" 
        Joan Bresnan
        Linguistics, Stanford
        http://symsys.stanford.edu:8081/ssp-dynamic/servlet/ssp_events
        Abstract below

FRIDAY, 12 MARCH 2004
all day Fifth Annual Semantics Fest
        Cordura 100
        http://www-linguistics.stanford.edu/semgroup/semfest.html
        Information below

11:00am UC Berkeley ICBS Colloquium
        Tolman 5101 (Berkeley)
        "Combining Visual Information to Perceive 3-D Layout"
        Marty Banks
        Optometry and Vision Science, UC Berkeley
        http://socrates.berkeley.edu:4247/seminar.html

12:30pm CS547: Human-Computer Interaction Seminar
        Gates B03
        "Interactive Entertainment: 
        Sharing Control Between Authors and Participants"
        Randy Pausch
        Carnegie-Mellon University
        http://www-pcd.stanford.edu/cs547/
        Abstract below

 3:00pm Berkeley International Computer Science Institute
        ICSI, Rm 607 (UC Berkeley)
        "SmartKom: Symmetric Fusion and Fission of Speech, Gesture and
        Facial Expression"
        Wolfgang Wahlster
        DFKI Germany
        http://www.dfki.de/~wahlster/
        http://www.icsi.berkeley.edu/talks/
        Abstact below

 3:15pm Philosophy Department Colloquium
        Bldg. 90:92Q
        "Sources of Formalism in Mathematics"
        Michael Detlefsen
        University of Notre Dame
        http://www-philosophy.stanford.edu/ce.html

 3:15pm Friday Cognitive Seminar
        Jordan Hall 420:100
        FYP Talks
        Adam November and Angela Kessell
        http://www-psych.stanford.edu/news.html#frisem

 4:15pm CS545: Database Seminar
        Gates B12
        "Tracing the Provenance and Flow of Data"
        Wang-Chiew Tan
        U.C. Santa Cruz 
        http://www-db.stanford.edu/dbseminar/
        Abstract below

MONDAY, 15 MARCH 2004
 4:00pm UC Berkeley Linguistics Department Colloquium
        182 Dwinelle (Berkeley)
        "How Verb Endings get Reshuffled:
        Evidence from South Slavic, Greek, and Albanian"
        Brian Joseph 
        South Slavic Linguistics, Ohio State University
        http://linguistics.berkeley.edu/lingdept/Current/events.html
        Abstract below

FRIDAY, 19 MARCH 2004
11:00am Berkeley Institute of Cognitive and Brain Seminar 
        Tolman 5101 (Berkeley)
        Title to be announced
        Siliva Bunge
        Psychology, UC Davis 
        http://socrates.berkeley.edu:4247/seminar.html
                             ____________

Stanford Blood Center status: Shortage of O+, O-, A-, B+, and AB+.
For an appointment: http://bloodcenter.stanford.edu/ or call
650-723-7831.  It only takes an hour of your time.
                             ____________

                             ANNOUNCEMENT
              Reuters Digital Vision Fellowship Program

The March 15th application deadline for the 2004-05 Reuters Digital
Vision Fellowship Program is fast approaching, and we wanted to send
out a final reminder about it. Please review application information
on our website:

http://reuters.stanford.edu/become_fellow/app_process.html 

and send an email to <dvp-applications [at@] csli.stanford.edu> if you
have any questions.

The Program

Reuters Digital Vision Fellows design and build ICT-based solutions
for the developing world. DV Fellows draw on the resources of Stanford
University and Silicon Valley to create a sustainable technology
project that serves a humanitarian purpose in the developing world. DV
Fellows research the needs and requirements of their project, identify
the best technology implementation choices, create proof-of-concept
prototypes, and develop sustainable business models. Financial support
is available for prototype development. DV Fellows have "Visiting
Scholar" privileges at Stanford, including the ability to audit
academic courses. Fellows also participate in a structured Digital
Vision Program with weekly seminars and workshops.  DV Fellows
collaborate with Stanford faculty, students, and with each
other. Additionally, the program facilitates connections between DV
Fellows and Silicon Valley leaders from corporations, venture finance,
and philanthropy.

Who Should Apply

First and foremost, Digital Vision Fellows are technologists with a
hefty dose of social entrepreneurship. Successful candidates are
professionals who wish to apply their skills to a humanitarian
project, and program managers who are engaged in ICT projects in the
developing world. For additional information please click on the
"Become a Fellow" link on our Website at < http://reuters.stanford.edu/ >.
                             ____________
   
        CSLI SEMINAR ON COMPUTATIONAL LEARNING AND ADAPTATION
            on Wednesday, 10 March 2004, 4:15pm to 5:30pm
                             Cordura 100
                  http://cll.stanford.edu/scla.html

           "Mining Models of Human Activities from the Web"
                            Mike Perkowitz
                            Intel Research

The ability to determine what day-to-day activity (such as cooking
pasta, taking a pill, or watching a video) a person is performing is
of interest in many application domains. A system that can do this
requires models of the activities of interest, but model construction
does not scale well: humans must specify low-level details, such as
segmentation and feature selection of sensor data, and high-level
structure, such as spatio-temporal relations between states of the
model, for each and every activity.  As a result, previous practical
activity recognition systems have been content to model a tiny
fraction of the thousands of human activities that are potentially
useful to detect. We have developed an approach to sensing and
modeling activities that scales to a much larger class of activities
than before. We use sensors based on Radio Frequency Identification
(RFID) tags to directly yield semantic terms that describe the state
of the physical world. We can thus formulate activity models by
translating labeled activities, such as "cooking pasta", into
probabilistic collections of object terms, such as "pot". Given this
view of activity models as text translations, we mine definitions of
activities in an unsupervised manner from the web. We have used our
technique to mine definitions for over 20,000 activities and have
experimentally validated our approach using data gathered from actual
human activity as well as simulated data.
                             ____________

                     UC BERKELEY OXYOPIA LECTURE
                 on Thursday, 11 March 2004, 12 noon
                     489 Minor Hall (UC Berkeley)
     http://spectacle.berkeley.edu/ucbso/oxyopia/oxy_current.html
                                  
                     "Adaptive Optics and Vision"
                             Heidi Hofer
     Center for Visual Science, University of Rochester, New York
                               
Adaptive optics equipped imaging is currently the only viable
technology for visualizing the cellular structures of the living human
eye in vivo and thus offers a unique opportunity to study the retinal
organization and development of both diseased and normal eyes. With
adaptive optics the arrangement of the three classes of cone
photoreceptors, which are responsible for color and high acuity
vision, can be characterized in living human retinas. This means it is
now possible to perform psychophysical tests in subjects with known
mosaics, an approach that has unprecedented potential for uncovering
the influence of the mosaic on vision. In diseased eyes, a similar
approach could be used to gain a better understanding of the impact of
the early stages of retinal degeneration and photoreceptor loss on
visual function. With adaptive optics stimuli can also be projected on
the retina that do not suffer from the blur due to the aberrations
present in the normal eye, allowing us to better study the limits of
the neural visual system.

As an example of this potential, this technology was exploited to
uncover the influence of individual cones, and their distribution
within the retina, on color perception by studying the appearance of
tiny, brief, near-threshold stimuli, in human subjects with known
mosaics. The trichromatic mosaic was characterized in several
color-normals who exhibited a wide variation in the ratio of L to M
cones. Stimuli smaller than individual cone photoreceptors were then
delivered to the retinas of the same subjects. Contrary to initial
expectations, subjects reported a large variety of percepts, even for
extremely low probabilities of detection. The variety of color
percepts experienced and the statistics of their responses to these
stimuli were inconsistent with the assumption that color appearance
depends solely on the photopigment in the receptors mediating
detection. Instead, the results imply that individual cones of each
class can generate different percepts.
                             ____________

                            CSLI COGLUNCH
              on Thursday, 11 March 2004, 12:15pm-1:30pm
                        Cordura Hall, Room 100
            http://www-csli.stanford.edu/events/Coglunch/

  "The Role of Information Scent in Information Foraging on the Web"
                            Peter Pirolli
                                 PARC

The Web can be viewed as a probabilistically textured environment in
which users have to use local cues (graphical icons; link summaries)
to make navigation choices in order to get to desired information. A
rational analysis of this problem has lead to the development of
computational cognitive model of users seeking information on the Web
that simulates user data from a variety of experimental studies.

About the Speaker: Peter Pirolli is Principal Scientist in the User
Interface Research Area at the Palo Alto Research Center (PARC).

                             ____________

                     STANFORD NETWORKING SEMINAR
         on Thursday, 11 March 2004, 12:40pm (lunch 12:15pm)
                             Packard 202
                   http://netseminar.stanford.edu/

         "Defending Public-access Sites Against DDoS Attacks"
                          Katerina Argyraki
                         Stanford University

Distributed Denial of Service (DDoS) attacks against public-access
sites are difficult to filter: A single attack can involve millions of
traffic flows, while a sophisticated router typically supports less
than 250,000 filters. I will present Active Internet Traffic Filtering
(AITF), a filter management protocol for protecting public-access
sites against such large-scale attacks.

AITF pushes filtering of attack traffic as close as possible to the
attack sources, i.e., to the edges of the network, where there are
more filtering resources per attack source. I will present results for
a variety of simulated attack scenarios, which indicate that AITF
protects a significant amount of the victim's bandwidth, while
requiring a number of filters that can be easily accommodated in
today's routers.

About the speaker: Katerina Argyraki is a Ph.D. student with the
Distributed Systems Group.
                             ____________

                              ME310 TALK
              on Thursday, 11 March 2004, 1:15pm-2:00pm
             Wallenberg Hall Learning theater (Bldg. 160)

          "The rich challenge of designing toy experiences"
                              Tim Parsey
              Vice President Product Design, Mattel Inc.

The designing of toy experiences brings together a broad variety of
design skill sets. Figure sculptors, industrial designers,
transportation designers, inventors, animators, graphic designers,
game designers, web designers and set designers. How does this work ?
How do you build brand through the design of the experiences in this
space ? This talk will try and shed light on this space.

About the Speaker: At Mattel Tim is focused on how toys can be taken
to the next level through design, currently focused on the Hot Wheels
brand.

Before joining Mattel, Tim was corporate vice president and director
of consumer experience design (CXD) for Motorola's Personal
Communications Sector. In this capacity, Tim was responsible for
establishing consumer product and user interface design as a strategic
competitive force for Motorola, building a multifunctional design
organization distributed across Asia, North America and Europe. In
this role Tim drove design vision, pioneered new experience design
strategies and collaborative design methodologies with key carriers,
as well as leading award winning ID and UI for Motorola.

Prior to his position with ACCO, Tim held a position as manager of the
newly formed Industrial Design Studio at Apple Computer beginning in
1991.  At Apple, Tim co-developed an award-winning design language
that won a Chryser Award in 1993 and supervised the design of a broad
range of products including the Newton, StyleWriter II and QuickTake
camera.  His designs received honors including Fortune Product of the
Year in 1994, several ID magazine and IDSA awards, induction into the
Museum of Modern Art's permanent design collection in New York and
multiple iF Design Awards.  Tim came to Apple from ID Two, now known
as IDEO, where his responsibilities included the development of design
strategies and products for Xerox and Acer.  Additional design clients
included Acuson, Avocet, Baxter Medical, Ciba Corning, Citizen,
Dupont, Hyundai and Kendall McGaw.  Tim's previous design experience
also includes work with the US Olympic bobsledding team.  He has also
held positions at Index Industrial Design and Development Inc., Human
Factors, Chelsea Design Association and Pentagram.

Tim holds a bachelor of arts in Industrial Design from the Central
School of Art and Design in London, UK.
                             ____________

                    SSP10: SYMBOLIC SYSTEMS FORUM
                  on Thursday, 11 March 2004, 4:15pm
                     Bldg. 380:380C (Math Corner)
    http://symsys.stanford.edu:8081/ssp-dynamic/servlet/ssp_events

        "The dative alternation and the meaning of variation:
Is variation at the level of syntax determined by semantic differences?"
                             Joan Bresnan
                        Linguistics Department
     
In the linguistics literature it is now almost universally agreed that
semantics determines syntactic choices, and in a particularly visible
way with the two dative constructions of English. Yet recent corpus
work shows that the widely reported evidence for subtle semantic
differences in these constructions is flawed. An alternative view is
that the choice of constructions is influenced by the need to
differentiate the receiver and entity arguments along dimensions such
as nominal expression type, animacy, person, definiteness,
accessability, and length. These properties are only indirectly
influenced by verbal semantics; they primarily reflect actual
usage. An informational approach to the dative alternation
incorporating this idea can be extended to explain quantitative
lexical variation (cf. Gries and Stefanowitsch to appear), as shown by
ongoing research with Anna Cueni and Tatiana Nikitina.
                             ____________

                     FIFTH ANNUAL SEMANTICS FEST
               on Friday, 12 March 2004, 10:30am-5:30pm
                             Cordura 100
      http://www-linguistics.stanford.edu/semgroup/semfest.html

Schedule

10:30-10:45 Coffee and welcome 

Session 1 - Chair: Ivan Sag 

10:45-11:10 Tanya Nikitina: 
            "Distinguishing between sources and goals of motion in Wan"
11:10-11:35 John Beavers: 
            "A less informative approach to argument/oblique alternation"

11:35-11:45 Coffee break

Session 2: Chair: Eve Clark 

11:45-12:10 Arnold Zwicky: 
            "Isolated NPs"
12:10-12:35 Patricia Lange: 
            "Constructing new meaning for the particle 'um' in
            computer-mediated communication"

12:35-1:30 Lunch break 

Session 3 - Chair: Cleo Condoravdi 

 1:30- 1:55 Geoff Nunberg: 
            "Here there be monsters"
 1:55- 2:20 Mary Dalrymple and Stanley Peters: 
            "Semantics of noun coordination"

 2:20- 2:40 Coffee break

Session 4 - Chair: David Beaver 

 2:40- 3:05 Ivan Garcia-Alvarez: 
            "'As many hats as there are cowboys': numeral distribution
            as polyadic quantification"
 3:05- 3:30 Melanie Owens: 
            "Distributivity and A-quantification in Bimanese"

 3:30- 3:50 Coffee break

Session 5 - Chair: Hana Filip 

 3:50- 4:15 Florian Jaeger: 
            "Sometimes the twin doesn't care to be unique"
 4:15- 4:40 Elena Maslova: 
            "Conceptualizing the future: 'providential' in Yukaghir"
 4:40- 5:05 Judith Tonhauser: 
            "Predicate-argument structures in Yucatec Maya"

 5:05 -      Social (provided by the Linguistics 1st-year students) 
                             ____________

              CS547: HUMAN-COMPUTER INTERACTION SEMINAR
                on Friday, 12 March 2004, 12:30-2:00pm
                              Gates B03
                  http://www-pcd.stanford.edu/cs547/

                     "Interactive Entertainment:
          Sharing Control Between Authors and Participants"
                             Randy Pausch
        Carnegie Mellon Univ., Entertainment Technology Center
     (Currently on Sabbatical at Electronic Arts in the Bay Area)
     
New forms of entertainment, training, and education are now possible
due to advances in digital technology. Carnegie Mellon has created the
Entertainment Technology Center (ETC) [ http://etc.cmu.edu/ ], a joint
initiative between the School of Computer Science and the College of
Fine Arts. The ETC grants a two-year "Masters of Entertainment
Technology" degree. We have seventy students in our Masters program;
half are artists and half are technologists.  Students from the ETC
have been hired by companies such as Electronic Arts, Rockstar
Studios, Industrial Light & Magic (ILM), Microsoft, MERL, PIXAR, Walt
Disney Imagineering, etc.  In addition to video games and other
traditional entertainment forms, our students go on to create museum
installations, WWW sites, and other novel interactive experiences.

A fundamental intellectual challenge of the ETC is finding ways to
share control between content authors and the
audiences/users/players/guests of that content. A fundamental social
challenge of the ETC is finding ways to get artists and technologists
to work together. ETC students are continuously involved in project
courses, where teams of four or five students from different
backgrounds work closely under faculty guidance to create a
technology-enhanced entertainment experience. A typical project might
be to create an interactive theatrical piece, a robot who can sustain
conversation, or a small scale educational video game.

This talk will describe what we believe is important in educating
students for the entertainment industry, and how we do it. We will
describe typical ETC student projects, including work in the "Building
Virtual Worlds" course, where student teams build interactive,
helmet-based virtual reality worlds on a two-week production
schedule. We will also describe the lessons we have learned in how to
most effectively put artists and technologists together into small
teams that succeed.

Professor Pausch is currently on Sabbatical at Electronic Arts (EA)
and may have a few words to say about that culture, as well.

About the Speaker: Randy Pausch is a Professor of Computer Science,
Human-Computer Interaction, and Design at Carnegie Mellon, where he is
the co-director of CMU's Entertainment Technology Center (ETC). He was
a National Science Foundation Presidential Young Investigator and a
Lilly Foundation Teaching Fellow. He has consulted with Walt Disney
Imagineering on the user interface design and testing of interactive
theme park attractions, and with Google on user interface design. He
is currently on Sabbatical at Electronic Arts (EA). Dr. Pausch is the
author or co-author of five books and over 50 reviewed journal and
conference proceedings articles, and he is the director of the Alice
project which lowers the barriers to learning how to program
( http://www.alice.org/ ).
                             ____________

          BERKELEY INTERNATIONAL COMPUTER SCIENCE INSTITUTE
                 on Friday, 12 March 2004, 3:00 p.m.
  Main Lecture Hall, ICSI, 1947 Center Street, Sixth Floor, Berkeley
                 http://www.icsi.berkeley.edu/talks/

          "SmartKom: Symmetric Fusion and Fission of Speech,
                    Gesture and Facial Expression"
                          Wolfgang Wahlster
                             DFKI Germany
                    http://www.dfki.de/~wahlster/

We introduce the notion of symmetric multimodality for dialogue
systems in which all input modes (eg. speech, gesture, facial
expression) are also available for output, and vice versa. A dialogue
system with symmetric multimodality must not only understand and
represent the user's multimodal input, but also its own multimodal
output. We present the SmartKom system, that provides full symmetric
multimodality in a mixed-initiative dialogue system with an embodied
conversational agent.  SmartKom represents a new generation of
multimodal dialogue systems, that deal not only with simple modality
integration and synchronization, but cover the full spectrum of
dialogue phenomena that are associated with symmetric multimodality
(including crossmodal references, one-anaphora, and
backchannelling). The application of the SmartKom technology is
especially motivated in non-desktop scenarios, such as smart rooms,
kiosks, or mobile environments. SmartKom features the situated
understanding of possibly imprecise, ambiguous or incomplete
multimodal input and the generation of coordinated, cohesive, and
coherent multimodal presentations. We show that SmartKom's
plug-an-play architecture supports multiple recognizers for a single
modality, eg. the user's speech signal can be processed by three
unimodal recognizers in parallel (speech recognition, emotional
prosody, boundary prosody). We detail SmartKom's three-tiered
representation of multimodal discourse, consisting of a domain layer,
a discourse layer, and a modality layer. Finally, we give a brief
overview of our new SmartWeb project, the follow-up to SmartKom, that
deals with the foundations for the mobile multimodal access to
semantic web services via next generation UMTS cell phones.

Download paper from URL: 
http://www.dfki.de/~wahlster/Publications/KI-2003-SmartKom-Wahlster_Springer.pdf

About the Speaker: Wolfgang Wahlster is the Director and CEO of the
German Research Center for Artificial Intelligence (DFKI GmbH) and a
Professor of Computer Science at Saarland University, Saarbruecken. He
received his diploma and doctoral degree (1981) in Computer Science
from the University of Hamburg. He has published more than 160
technical papers and 7 books on language technology and intelligent
user interfaces. His current research includes multimodal and
perceptive user interfaces, user modeling, embodied conversational
agents, smart navigation systems, semantic web services, and
resource-adaptive cognitive technologies. He is a AAAI Fellow, a ECCAI
Fellow, and a recipient of the Fritz Winter Award (1991), and an IST
Prize (1995) and the Beckurts prize (2000) for his research on
cooperative user interfaces In 2001, the President of the Federal
Republic of Germany, Dr. Johannes Rau, presented the German Future
Prize to Prof. Wahlster for his work on language technology and
intelligent user interfaces. Prof. Wahlster was the first computer
scientist to receive Germany's highest scientific prize that is
awarded each year for outstanding innovations in technology,
engineering, or the natural sciences. He is a member of the German
Academy of Sciences and the Royal Nobel Prize Academy in
Sweden. Prof. Wahlster is on the Executive Board of ICSI.
                             ____________

                       CS545: DATABASE SEMINAR
              on Friday, 12 March 2004, 4:15pm - 5:30pm
                              Gates B12
                http://www-db.stanford.edu/dbseminar/

              "Tracing the Provenance and Flow of Data"
                            Wang-Chiew Tan
                           U.C. Santa Cruz
                   http://www.soe.ucsc.edu/~wctan/

In this talk, I shall describe an annotation management system that
can be used to "eagerly" trace the provenance (i.e. origins) or flow
of a piece of data. In this system, every piece of data is assumed to
have one or more annotations attached to it. As data is being
transformed, e.g., through a query, the relevant annotations are
automatically propagated along. This system also has potential
applications in other areas such as markup of data and quality
control.
   
We show that optimizing a query in such an annotation management
system can be rather different from traditional query optimizations:
Two queries that are considered to be equivalent by a traditional
query optimizer may not be annotation-equivalent (i.e. generate the
same annotated outcome) in general. Despite this, we show that the
same annotated result is obtained whether intermediate constructs of a
query are evaluated with set or bag semantics. We also give a
necessary and sufficient condition, via homomorphisms, that checks
whether a query is annotation-contained in another. Even though our
characterization suggests that annotation-containment is more complex
than query containment, we show that the annotation-containment
problem is NP-complete, thus putting it in the same complexity class
as query containment. In addition, we show that the annotation
placement problem, which was first shown to be NP-hard, is in fact
DP-hard and the exact complexity of this problem still remains open.

About the Speaker: Wang-Chiew Tan is an assistant professor in the
Computer Science Department at UC Santa Cruz. She received her PhD
from the University of Pennsylvania in 2002. Her research interests
include data provenance, information integration, and database query
languages.
                             ____________

            UC BERKELEY LINGUISTICS DEPARTMENT COLLOQUIUM
                   on Monday, 15 March 2004, 4:00pm
                       182 Dwinelle (Berkeley)
     http://linguistics.berkeley.edu/lingdept/Current/events.html

                  "How Verb Endings get Reshuffled:
           Evidence from South Slavic, Greek, and Albanian"
                             Brian Joseph
       Kenneth E. Naylor Professor of South Slavic Linguistics,
                        Ohio State University

A cluster of developments involving verb endings in Macedonian, Greek,
and Albanian raise interesting questions about what can happen in a
language to verb endings.  In this paper, I describe and examine these
developments and more generally discuss the types of internal
relationships that are evident among endings in verbal paradigms and
the influence these can have on the shapes of endings themselves, as
well as the types of external pressures from language contact that can
play a role in reshaping endings.  This exploration leads further to
the uncovering of a possible archaism in the Albanian verbal system.

This is part of a series of lectures on Indo-European.  Funding is
provided by the Townsend Center for the Humanities and the Diebold
fund for Indo-European, with additional support for this event from
the Department of Slavic Languages and Literatures and the Department
of Linguistics.  For further information, please contact: Deborah
Anderson, Researcher, Dept. of Linguistics, UC Berkeley; e-mail:
dwanders@socrates.berkeley.edu.
                             ____________

                             END MATERIAL

The CSLI Calendar appears weekly on Wednesdays throughout the academic
year.  Announcements, abstracts, and other information to appear in
the Calendar should be submitted to the editor, who reserves the right
to decide what does or does not go in the calendar
mailto:incalendar@csli.stanford.edu

Requests to be added to the mailing list should be sent to
majordomo@csli.stanford.edu.  With the lines in the body of the text
of either
 subscribe csli-calendar
for the long form or
 subscribe csli-short-calendar
for the short form (i.e., no abstracts).  Problems with subscribing or
unsubscribing should be sent to
owner-csli-calendar@csli.stanford.edu.

The full current issue is at
http://www-csli.stanford.edu/Archive/calendar/current.shtml
and the archives at
http://www-csli.stanford.edu/Archive/calendar/

People on most of the CSLI computers can type 'help csli-calendar' to
see the current issue.

The CSLI Calendar is also posted each week to
news://nntp-csli.stanford.edu/csli.bboard.
and
news://news.stanford.edu/su.events

Information about CSLI's research program is available at
http://www-csli.stanford.edu/

For maps to the Stanford University campus see
http://www.stanford.edu/home/visitors/maps.html
                             ____________