BEGIN:VCALENDAR
PRODID:-//Google Inc//Google Calendar 70.9054//EN
VERSION:2.0
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:Group Events
X-WR-TIMEZONE:Asia/Hong_Kong
X-WR-CALDESC:Public events in theory group\, including seminars\, lectures
and lessons. This calendar is public\, it means that this calendar can be s
ubscribed by everyone on the world.
BEGIN:VTIMEZONE
TZID:Asia/Hong_Kong
X-LIC-LOCATION:Asia/Hong_Kong
BEGIN:STANDARD
TZOFFSETFROM:+0800
TZOFFSETTO:+0800
TZNAME:HKT
DTSTART:19700101T000000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060620T093000
DTEND;TZID=Asia/Hong_Kong:20060620T123000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:c17bnnhapiiushv379ulpcc2tk@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060620T020558Z
DESCRIPTION:
LAST-MODIFIED:20060620T020624Z
LOCATION:FIT 1-222
SEQUENCE:3
STATUS:CONFIRMED
SUMMARY:Elliptic Curve Discussion Class
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060622T090000
DTEND;TZID=Asia/Hong_Kong:20060622T120000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:r0n5581pmim3uo6vamcmctb1j0@google.com
CLASS:PUBLIC
CREATED:20060620T020523Z
LAST-MODIFIED:20060620T020541Z
LOCATION:FIT 1-222
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:Elliptic Curve Discussion Class
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060620T140000
DTEND;TZID=Asia/Hong_Kong:20060620T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:hivae09ucka47l0evki8esp998@google.com
CLASS:PUBLIC
CREATED:20060619T094126Z
LAST-MODIFIED:20060619T094126Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Lecture by Prof. Wan
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060622T140000
DTEND;TZID=Asia/Hong_Kong:20060622T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:ge38df2c0ur8t83po91uv9aq5c@google.com
CLASS:PUBLIC
CREATED:20060618T143422Z
LAST-MODIFIED:20060619T094105Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:regular student seminar: Xiao Jing
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060619T140000
DTEND;TZID=Asia/Hong_Kong:20060619T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:lvhn0259n7d58ms77ksk87d940@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060616T090535Z
LAST-MODIFIED:20060618T143120Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Lecture by Prof. Wan
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060621T140000
DTEND;TZID=Asia/Hong_Kong:20060621T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:p23obdmkste9livap5e05d39og@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060616T090550Z
LAST-MODIFIED:20060618T143113Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Lecture By Prof. Teng
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060616T093000
DTEND;TZID=Asia/Hong_Kong:20060616T120000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:l8281nm1mp1qlvf0iamtdn8rbk@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060605T131443Z
LAST-MODIFIED:20060614T014825Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Elliptic Curve Discussion Class
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060615T133000
DTEND;TZID=Asia/Hong_Kong:20060615T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:7cb2otbfqfpu07oroo5ochfe3k@google.com
CLASS:PUBLIC
CREATED:20060605T131436Z
DESCRIPTION:
LAST-MODIFIED:20060605T131436Z
LOCATION:FIT 1-222
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Lecture by Prof. Wan
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060614T133000
DTEND;TZID=Asia/Hong_Kong:20060614T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:0s28oit10ldfnu8b2dikectv00@google.com
CLASS:PUBLIC
CREATED:20060605T131416Z
DESCRIPTION:
LAST-MODIFIED:20060605T131416Z
LOCATION:FIT 1-222
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Lecture by Prof. Teng
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060609T133000
DTEND;TZID=Asia/Hong_Kong:20060609T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:ntgvskoraqmlmgtphovgq2m718@google.com
CLASS:PUBLIC
CREATED:20060605T130346Z
LAST-MODIFIED:20060605T130346Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Lectures by Prof. Cai
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060613T133000
DTEND;TZID=Asia/Hong_Kong:20060613T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:gnd7nbbvkbh9jqsvpa8cs0rq60@google.com
CLASS:PUBLIC
CREATED:20060605T082758Z
DESCRIPTION:
LAST-MODIFIED:20060605T082830Z
LOCATION:FIT 1-222
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:Lecture by Prof. Wan
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060608T140000
DTEND;TZID=Asia/Hong_Kong:20060608T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:clai4lcn46knma4tfoam4r1mbo@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060601T074532Z
LAST-MODIFIED:20060605T073113Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Wan
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060607T133000
DTEND;TZID=Asia/Hong_Kong:20060607T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:03glq8d5fkb5jatnedgac6cot4@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060601T074524Z
LAST-MODIFIED:20060605T073105Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Teng
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060606T133000
DTEND;TZID=Asia/Hong_Kong:20060606T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:kh8gmotld6i9fu9aco7s566mgs@google.com
CLASS:PUBLIC
CREATED:20060601T074426Z
LAST-MODIFIED:20060605T073059Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Ko
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060606T153000
DTEND;TZID=Asia/Hong_Kong:20060606T170000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:igdckj2m558gab0mlbtdgo0tes@google.com
CLASS:PUBLIC
CREATED:20060601T074506Z
DESCRIPTION:Title:The Knuth-Yao Quadrangle-Inequality & Total-Monotonicity\
n\nAbstract:\n\n \n\nThere exist several general techniques for speeding up
naive implementations of dynamic programming. Two of the best known are t
he Knuth-Yao quadrangle inequality speedup and the SMAWK algorithm for find
ing the row-minima of totally monotone matrices. Although both of these tec
hniques use a quadrangle inequality and seem similar\, they are actually qu
ite different and have been used differently in the literature.\n\n \n\nIn
this talk\, we show that the Knuth-Yao technique is actually a direct conse
quence of total monotonicity. As well as providing new derivations of the
Knuth-Yao result\, this permits showing how to solve the Knuth-Yao problem
directly using the SMAWK algorithm. It also give a method for solving onl
ine versions of problems with the \n\n>Knuth-Yao property using algorithms
that are as fast as the best previously known static ones. All of these o
bservations are not just restricted to the classic Knuth-Yao technique but
also hold for various generalizations developed later in the literature.\n
\n \n\nThis is joint work with Wolf Bein\, Larry Larmore and Yan Zhang.\n\n
\n\nBio: After receiving his doctorate from Princeton University in 1990\,
Dr Golin worked as a researcher in the Projet Algorithmes of the Institut
National de Recherche en Informatique et en Automatique (INRIA) in Rocquenc
ourt\, France. He then moved to the Hong Hong University of Science and Tec
hnology\, where he is an Associate \n\nProfessor.He has also been a visiti
ng researcher at the Max-Planck-Institut fur Informatik in Saarbrucken\, Ge
rmany\, INRIA-Sophia in France\, AT&T Labs-Research\, and DIMACS.\n\n \n\nH
is research interests are the design and analysis of algorithms\, computati
onal geometry\, information theory and combinatorics.\n
LAST-MODIFIED:20060605T073052Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Talk by Prof. Mordecai Golin
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060605T140000
DTEND;TZID=Asia/Hong_Kong:20060605T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:3db76qg6bq9q633sb8dgkrku9c@google.com
CLASS:PUBLIC
CREATED:20060601T074408Z
DESCRIPTION:
LAST-MODIFIED:20060605T073040Z
LOCATION:
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Cai
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060609T093000
DTEND;TZID=Asia/Hong_Kong:20060609T120000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:s6454qo1etj9m7k98veohu8nrk@google.com
CLASS:PUBLIC
CREATED:20060605T073024Z
DESCRIPTION:
LAST-MODIFIED:20060605T073030Z
LOCATION:FIT 1-222
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Elliptic Discussion Class
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060529T140000
DTEND;TZID=Asia/Hong_Kong:20060529T153000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:lnfgvpki81meu64a0ge1ue0tng@google.com
CLASS:PUBLIC
CREATED:20060529T040736Z
LAST-MODIFIED:20060529T040736Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Cai
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060531T143000
DTEND;TZID=Asia/Hong_Kong:20060531T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:e6luogfakkqlqj75go9gluj3bs@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060525T124347Z
DESCRIPTION:We propose and study a new information transmission problem mot
ivated by today's internet. In Shannon's information theory and the theory
of error correcting codes\, a basic assumption is that two parties share a
line of transmission where information\, represented by a sequence of bits\
, are transmitted in order. By contrast\, in today's internet\, packet rout
ing generally does not respect the order of packets. \n \nWe consider a new
framework of information transmission which is drastically different from
that of Shannon. A real number\, is encoded using Bernoulli trials. Choice
of the best encoding reduces to a problem in the calculus of variations\, w
hich we solve rigorously. In particular\, we show there is a unique optim
al encoding. Our tools come mainly from real analysis and measure-theoretic
probability\, but there is also a connection to classical mechanics. Gener
alizations to higher dimensional cases are open. \n\n\nJoint work with Eric
Bach \n\nSupported by NSF CCR-0208013 and CCR-0511679 \n
LAST-MODIFIED:20060525T124442Z
LOCATION:Morningside Center Room 110
SEQUENCE:2
STATUS:CONFIRMED
SUMMARY:Lecture by Jin-Yi Cai : A Novel Information Transmission Problem an
d its Optimal Solution
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060526T093000
DTEND;TZID=Asia/Hong_Kong:20060526T113000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:a7gkhh16dju2als9t810grh5ik@google.com
CLASS:PUBLIC
CREATED:20060521T120913Z
LAST-MODIFIED:20060521T120913Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:Elliptic Curve discussion class
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060526T133000
DTEND;TZID=Asia/Hong_Kong:20060526T143000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:t0bb5i2otfbj8b3k20mcd3qpq0@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060521T120846Z
LAST-MODIFIED:20060521T120855Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:paper reading\, Lu Pinyan
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060525T133000
DTEND;TZID=Asia/Hong_Kong:20060525T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:8kc8t8qmonpjp2sf2ucvsac180@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060521T120826Z
LAST-MODIFIED:20060521T120833Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Ko
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060522T140000
DTEND;TZID=Asia/Hong_Kong:20060522T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:jeo3tuq1kr7572ice2fjq4ie9o@google.com
CLASS:PUBLIC
CREATED:20060521T120700Z
LAST-MODIFIED:20060521T120813Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Cai
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060523T133000
DTEND;TZID=Asia/Hong_Kong:20060523T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:79ksjtku68p2rkmfik2ts4sg1s@google.com
CLASS:PUBLIC
CREATED:20060521T120716Z
LAST-MODIFIED:20060521T120809Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Ko
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060524T133000
DTEND;TZID=Asia/Hong_Kong:20060524T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:b1qqp2fqoqqn2lnuon23uv3oqk@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060521T120735Z
LAST-MODIFIED:20060521T120808Z
SEQUENCE:2
STATUS:CONFIRMED
SUMMARY:Lectures by Prof. Deng
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060516T160000
DTEND;TZID=Asia/Hong_Kong:20060516T170000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:e6ju9mjqnurh2jvs7vbaaa98o0@google.com
CLASS:PUBLIC
CREATED:20060516T075233Z
LAST-MODIFIED:20060516T075233Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060519T093000
DTEND;TZID=Asia/Hong_Kong:20060519T113000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:4dtdqp6ja9en9ni36ri3kd4jd0@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060515T124714Z
LAST-MODIFIED:20060516T044039Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:Elliptic Curve discussion class
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060519T133000
DTEND;TZID=Asia/Hong_Kong:20060519T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:vaeig6bno2aqg65tviievof0ko@google.com
CLASS:PUBLIC
CREATED:20060515T124523Z
DESCRIPTION:Abstract\n\nWe prove that the general non-zero-sum two person g
ame (BIMATRIX) does not have a fully polynomial-time approximation scheme (
that is\, no algorithm with time-complexity polynomial in n and 1/\\epsilon
can compute an \\epsilon -approximate Nash equilibrium of a two person gam
e in which each player has n strategies)\, unless PPAD is in P.\n\n \n\nIns
trumental to our proof\, we introduce a new discrete fixed-point problem on
a high-dimensional integer hypergrid with a constant side-length and show
that it is PPAD-complete.\n\n \n\nFurthermore\, we prove that the smoothed
complexity of the Lemke-Howson algorithm or any algorithm for computing a N
ash equilibrium in bimatrix game is not polynomial in n and 1/\\sigma under
perturbations with magnitude \\sigma\, unless PPAD is in RP.\n\n \n\nOur r
esults significantly strengthen the recent PPAD-complete results on the com
plexity of Nash equilibria in non-cooperative games and answer two major op
en questions in the approximation of Nash equilibria and in the smoothed an
alysis of algorithms.\n\n \n\nIn this talk\, I will only emphisize on the a
pproximation issue\n
LAST-MODIFIED:20060516T044034Z
LOCATION:FIT 1-222
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:regular student seminar\, Chen Xi
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060518T143000
DTEND;TZID=Asia/Hong_Kong:20060518T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:uk12bbqvs7j1fu5cdsd49c3onk@google.com
CLASS:PUBLIC
CREATED:20060515T124504Z
LAST-MODIFIED:20060516T044027Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Ko
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060515T143000
DTEND;TZID=Asia/Hong_Kong:20060515T163000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:us8tceejqunuf216k7gjf41a70@google.com
CLASS:PUBLIC
CREATED:20060511T045114Z
LAST-MODIFIED:20060516T044018Z
SEQUENCE:2
STATUS:CONFIRMED
SUMMARY:Elliptic Curve discussion class
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060517T133000
DTEND;TZID=Asia/Hong_Kong:20060517T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:fv3muullutbtteeaqe4hb65f6g@google.com
CLASS:PUBLIC
CREATED:20060515T124453Z
LAST-MODIFIED:20060516T044011Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Ko
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060516T143000
DTEND;TZID=Asia/Hong_Kong:20060516T153000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:ssf7nsbs5dsqj1ovkgbjotsjbg@google.com
CLASS:PUBLIC
CREATED:20060515T124424Z
DESCRIPTION:Title: Finding a Maximum Weight Triangle in sub-cubic Time.\n\n
Author: V. Vassilevska and R. Williams\n\nAbstract: We present a truly sub-
cubic algorithm to find a maximum node-weighted triangle in directed and un
directed graphs with arbitrary real weights. The first is a deterministic a
lgorithm. The second is a strongly polynomial randomized algorithm.\n
LAST-MODIFIED:20060516T043854Z
LOCATION:FIT 1-222
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:paper reading
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060510T133000
DTEND;TZID=Asia/Hong_Kong:20060510T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:vqdqlijc1o51k28tiukejlrv40@google.com
CLASS:PUBLIC
CREATED:20060511T061315Z
DESCRIPTION:
LAST-MODIFIED:20060511T061615Z
LOCATION:FIT 1-222
SEQUENCE:2
STATUS:CONFIRMED
SUMMARY:Lecture by Prof. Deng
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060512T133000
DTEND;TZID=Asia/Hong_Kong:20060512T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:86fv13bs5na64blpoa97gnob60@google.com
CLASS:PUBLIC
CREATED:20060511T045058Z
LAST-MODIFIED:20060511T045058Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Deng
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060511T143000
DTEND;TZID=Asia/Hong_Kong:20060511T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:9bjf8mhl82f33vrl4f2c209g98@google.com
CLASS:PUBLIC
CREATED:20060511T045040Z
LAST-MODIFIED:20060511T045040Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:lectures by Prof. Ko
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060509T170000
DTEND;TZID=Asia/Hong_Kong:20060509T180000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:6j2msbq8f98klhekdk8lirv5vc@google.com
CLASS:PUBLIC
CREATED:20060508T024500Z
LAST-MODIFIED:20060508T024500Z
SEQUENCE:0
STATUS:CONFIRMED
SUMMARY:meeting with prof. Ko and Deng
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060509T143000
DTEND;TZID=Asia/Hong_Kong:20060509T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:fk2u850bkrn62v4da23kua2djs@google.com
CLASS:PUBLIC
CREATED:20060427T143237Z
LAST-MODIFIED:20060427T143250Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:Lectures by Prof. Shao
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060508T133000
DTEND;TZID=Asia/Hong_Kong:20060508T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:7houhg1h5mb7c5u7o4d8a4p9h4@google.com
CLASS:PUBLIC
CREATED:20060427T143223Z
LAST-MODIFIED:20060427T143226Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:Lectures by Prof. Shao
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060428T143000
DTEND;TZID=Asia/Hong_Kong:20060428T153000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:pqfmsqilp8vukjpqpho3lmu5jk@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060424T045003Z
LAST-MODIFIED:20060424T045150Z
LOCATION:Pending
SEQUENCE:2
STATUS:CONFIRMED
SUMMARY:Elliptic Curve Discussion Class
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060425T143000
DTEND;TZID=Asia/Hong_Kong:20060425T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:5f08hv5l397n4811pp6nassbas@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060424T044845Z
DESCRIPTION:SPEAKER: Prof. Eric Xing\n\nAbstract:\n\nUncovering the haploty
pes of single nucleotide polymorphisms (SNPs) and their population demograp
hy is essential for addressing problems such as disease-gene discovery\, ch
romosomal evolution and population formation. The problem of haplotype infe
rence can be formulated as a mixture model\, where the set of mixture compo
nents corresponds to the pool of ancestor haplotypes\, or founders\, of th
e population. The size of this pool is unknown\; indeed\, knowing the size
of the pool would correspond to knowing something significant about the g
enome and its history.\n\n \n\nThe inherent uncertainty of the complexity o
f the model (e.g.\, how many components in a mixture model) in the above pr
oblem raises a fundamental issue underlying parametric statistical modeling
\, now practiced throughout the machine learning community in problems such
as pattern recognition and data mining. Put it simply\, this is analogous
to the perennial problem of How many clusters??in the clustering literature
\, which is particularly salient in large data sets where the number of clu
sters needs to be relatively large and open-ended. Current approaches based
on fixing the number of clusters and using an information-theoretic score
to gauge the appropriate number are clearly not adequate. In this talk\, I
shall \n\ndiscuss a new approach to haplotype inference\, and to mixture mo
deling in general\, based on a Bayesian formalism known as the Dirichlet pr
ocess mixture\, which allows the cardinality of a mixture mixture to be unb
ounded. I shall discuss the connections of Dirichlet process to species sam
pling and coalescent process developed in population genetics\, which offer
s a theoretical account for why DP mixture is perhaps the model of choice f
or haplotype inference and mixture modeling.\n\n \n\nBio:\n\nEric Xing is a
n assistant professor of computer science and computational biology in the
School of Computer Science at Carnegie Mellon University. He received his B
.S. in Physics from Tsinghua University\, earned his first Ph.D. in Molecul
ar Biology and Biochemistry at Rutgers University\, and his second Ph.D. in
computer science at UC Berkeley. Dr. Xing's research spans several areas i
n machine learning\, statistics\, molecular biology\, and their intersectio
ns. The major theme of his research focuses on understanding and modeling t
he mechanism and evolution of living systems based on mathematical principl
es\, and developing probabilistic inference and learning methods for both c
omputational biology and generic intelligent systems applied to information
retrieval and reasoning under certainty in open\, dynamical environments.
His current interests includes probabilistic graphical models\, nonparametr
ic Bayesian analysis\, approximate inference\, systems biology\, statistica
l genetics\, bio-imaging\, and statistical longitudinal models and latent s
pace models for network\, text and video.\n
LAST-MODIFIED:20060424T044944Z
LOCATION:FIT 1-222
SEQUENCE:3
STATUS:CONFIRMED
SUMMARY:How many founders shall we assume for haplotype reconstruction? ---
on coalescence\, Dirichlet processes\, and nonparametric Bayes
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060427T133000
DTEND;TZID=Asia/Hong_Kong:20060427T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:vsnarkiisik3hml9opuac7r0bk@google.com
CLASS:PUBLIC
CREATED:20060423T004630Z
LAST-MODIFIED:20060423T004640Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:Lecture by Prof. Shao
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060426T133000
DTEND;TZID=Asia/Hong_Kong:20060426T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:rcaqreg5hf9cbpfue77ac8jm2o@google.com
CLASS:PUBLIC
CREATED:20060423T004558Z
LAST-MODIFIED:20060423T004603Z
SEQUENCE:1
STATUS:CONFIRMED
SUMMARY:Lecture by Prof. Shao
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060421T143000
DTEND;TZID=Asia/Hong_Kong:20060421T153000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:5s48vtstib34ldi3kojdcddbe8@google.com
CLASS:PUBLIC
CREATED:20060417T054219Z
LAST-MODIFIED:20060418T053422Z
LOCATION:FIT 1-222
SEQUENCE:3
STATUS:CONFIRMED
SUMMARY:Regular student seminar\, Hoeteck Wee
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060421T093000
DTEND;TZID=Asia/Hong_Kong:20060421T120000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:0o763i91nahmnskqhjiop3j1t8@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
COMMENT;X-COMMENTER=MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.google
.com:So long!
CLASS:PUBLIC
CREATED:20060417T054139Z
LAST-MODIFIED:20060418T053411Z
LOCATION:FIT 1-222
SEQUENCE:3
STATUS:CONFIRMED
SUMMARY:Elliptic Curve discussion class
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060417T143000
DTEND;TZID=Asia/Hong_Kong:20060417T163000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:l57rhjge5roarf50f4b2qdnkpk@google.com
COMMENT;X-COMMENTER=MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.google
.com:
COMMENT;X-COMMENTER=MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.google
.com:Why not show my name?
COMMENT;X-COMMENTER=MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.google
.com:Hehe. Let me try.
COMMENT;X-COMMENTER=MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.google
.com:ft\, no name...
CLASS:PUBLIC
CREATED:20060416T093116Z
LAST-MODIFIED:20060418T035527Z
LOCATION:FIT 1-208
SEQUENCE:2
STATUS:CONFIRMED
SUMMARY:Meeting with Prof. Shao
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060419T133000
DTEND;TZID=Asia/Hong_Kong:20060419T150000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:p8h0amdekcvmplr5rsel0sauqk@google.com
ATTENDEE;CUTYPE=GROUP;ROLE=REQ-PARTICIPANT;PARTSTAT=ORGANIZER;CN=Theory Gro
up Events;X-NUM-GUESTS=0:MAILTO:40jgds562us0ta5oubqe47ahv8@group.calendar.g
oogle.com
CLASS:PUBLIC
CREATED:20060416T093226Z
DESCRIPTION:
LAST-MODIFIED:20060417T055248Z
LOCATION:FIT 1-222
SEQUENCE:3
STATUS:CONFIRMED
SUMMARY:Lectures by Prof. Shao
TRANSP:OPAQUE
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=Asia/Hong_Kong:20060418T143000
DTEND;TZID=Asia/Hong_Kong:20060418T160000
DTSTAMP:20060620T020726Z
ORGANIZER;CN=Theory Group Events:MAILTO:40jgds562us0ta5oubqe47ahv8@group.ca
lendar.google.com
UID:oog6acmc0o4kucb589e4nteodo@google.com
CLASS:PUBLIC
CREATED:20060416T093138Z
LAST-MODIFIED:20060417T055239Z
LOCATION:FIT 1-222
SEQUENCE:2
STATUS:CONFIRMED
SUMMARY:Lectures by Prof. Shao
TRANSP:OPAQUE
END:VEVENT
END:VCALENDAR