BEGIN:VCALENDAR
VERSION:2.0
PRODID:-//CMSA - ECPv6.15.18//NONSGML v1.0//EN
CALSCALE:GREGORIAN
METHOD:PUBLISH
X-WR-CALNAME:CMSA
X-ORIGINAL-URL:https://cmsa.fas.harvard.edu
X-WR-CALDESC:Events for CMSA
REFRESH-INTERVAL;VALUE=DURATION:PT1H
X-Robots-Tag:noindex
X-PUBLISHED-TTL:PT1H
BEGIN:VTIMEZONE
TZID:America/New_York
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20190310T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20191103T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20200308T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20201101T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20210314T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20211107T060000
END:STANDARD
BEGIN:DAYLIGHT
TZOFFSETFROM:-0500
TZOFFSETTO:-0400
TZNAME:EDT
DTSTART:20220313T070000
END:DAYLIGHT
BEGIN:STANDARD
TZOFFSETFROM:-0400
TZOFFSETTO:-0500
TZNAME:EST
DTSTART:20221106T060000
END:STANDARD
END:VTIMEZONE
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210511T113000
DTEND;TZID=America/New_York:20210511T123000
DTSTAMP:20260501T203741
CREATED:20240126T055408Z
LAST-MODIFIED:20240126T055408Z
UID:10001369-1620732600-1620736200@cmsa.fas.harvard.edu
SUMMARY:5/11/2021 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/5-11-2021-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210504T103000
DTEND;TZID=America/New_York:20210504T123000
DTSTAMP:20260501T203741
CREATED:20240126T060113Z
LAST-MODIFIED:20240126T060113Z
UID:10001374-1620124200-1620131400@cmsa.fas.harvard.edu
SUMMARY:Rank-Based Independence Testing in Near Linear Time
DESCRIPTION:Speaker: Chaim Even-Zohar (Alan Turing Institute\, London) \nTitle: Rank-Based Independence Testing in Near Linear Time \nAbstract: In 1948 Hoeffding proposed a nonparametric test that detects dependence between two continuous random variables (X\,Y)\, based on the ranking of n paired samples (Xi\,Yi). The computation of this commonly-used test statistic requires O(n log n) time. Hoeffding’s test is consistent against any dependent probability density f(x\,y)\, but can be fooled by other bivariate distributions with continuous margins. Variants of this test with stronger consistency have been considered in works by Blum\, Kiefer\, and Rosenblatt\, Yanagimoto\, and Bergsma and Dassios\, and others. The so far best known algorithms to compute them have required quadratic time.\nWe present an algorithm that computes these improved tests in time O(n log n). It is based on a new combinatorial approach for counting pattern occurrences in a given permutation\, which we call corner tree formulas\, and will be explained in the talk. \nJoint work with Calvin Leng.
URL:https://cmsa.fas.harvard.edu/event/rank-based-independence-testing-in-near-linear-time/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210415T113000
DTEND;TZID=America/New_York:20210415T123000
DTSTAMP:20260501T203741
CREATED:20240126T064814Z
LAST-MODIFIED:20240126T064814Z
UID:10001385-1618486200-1618489800@cmsa.fas.harvard.edu
SUMMARY:4/20/2021 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/4-20-2021-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210406T113000
DTEND;TZID=America/New_York:20210406T123000
DTSTAMP:20260501T203741
CREATED:20240126T073134Z
LAST-MODIFIED:20240126T073134Z
UID:10001397-1617708600-1617712200@cmsa.fas.harvard.edu
SUMMARY:4/6/2021 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/4-6-2021-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210323T113000
DTEND;TZID=America/New_York:20210323T123000
DTSTAMP:20260501T203741
CREATED:20240126T081109Z
LAST-MODIFIED:20240126T081109Z
UID:10001406-1616499000-1616502600@cmsa.fas.harvard.edu
SUMMARY:3/23/2021 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/3-23-2021-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210309T113000
DTEND;TZID=America/New_York:20210310T123000
DTSTAMP:20260501T203741
CREATED:20240213T090036Z
LAST-MODIFIED:20240227T111850Z
UID:10002280-1615289400-1615379400@cmsa.fas.harvard.edu
SUMMARY:3/9/2021 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/3-9-2021-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210302T113000
DTEND;TZID=America/New_York:20210302T123000
DTSTAMP:20260501T203741
CREATED:20240126T083705Z
LAST-MODIFIED:20240126T083705Z
UID:10001416-1614684600-1614688200@cmsa.fas.harvard.edu
SUMMARY:3/2/2021 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/3-2-2021-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210224T113000
DTEND;TZID=America/New_York:20210224T123000
DTSTAMP:20260501T203741
CREATED:20240126T084225Z
LAST-MODIFIED:20240126T084225Z
UID:10001418-1614166200-1614169800@cmsa.fas.harvard.edu
SUMMARY:2/23/2021 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/2-23-2021-computer-science-for-mathematicians/
LOCATION:Virtual
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210216T133000
DTEND;TZID=America/New_York:20210216T143000
DTSTAMP:20260501T203741
CREATED:20240126T090101Z
LAST-MODIFIED:20240126T090101Z
UID:10001424-1613482200-1613485800@cmsa.fas.harvard.edu
SUMMARY:2/16/2021 Computer Science for Mathematicians
DESCRIPTION:Speaker: Michael P. Kim (UC Berkeley) \nTitle: Outcome Indistinguishability \nAbstract: Prediction algorithms assign numbers to individuals that are popularly understood as individual “probabilities” — e.g.\, what is the probability of 5-year survival after cancer diagnosis? — and which increasingly form the basis for life-altering decisions. The understanding of individual probabilities in the context of such unrepeatable events has been the focus of intense study for decades within probability theory\, statistics\, and philosophy. Building off of notions developed in complexity theory and cryptography\, we introduce and study Outcome Indistinguishability (OI). OI predictors yield a model of probabilities that cannot be efficiently refuted on the basis of the real-life observations produced by Nature. \nWe investigate a hierarchy of OI definitions\, whose stringency increases with the degree to which distinguishers may access the predictor in question.  Our findings reveal that OI behaves qualitatively differently than previously studied notions of indistinguishability.  First\, we provide constructions at all levels of the hierarchy.  Then\, leveraging recently-developed machinery for proving average-case fine-grained hardness\, we obtain lower bounds on the complexity of the more stringent forms of OI.  The hardness result provides scientific grounds for the political argument that\, when inspecting algorithmic risk prediction instruments\, auditors should be granted oracle access to the algorithm\, not simply historical predictions. \nJoint work with Cynthia Dwork\, Omer Reingold\, Guy N. Rothblum\, Gal Yona; to appear at STOC 2021.
URL:https://cmsa.fas.harvard.edu/event/2-16-2021-computer-science-for-mathematicians/
LOCATION:Virtual
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210209T113000
DTEND;TZID=America/New_York:20210209T123000
DTSTAMP:20260501T203741
CREATED:20240126T091127Z
LAST-MODIFIED:20240126T091127Z
UID:10001429-1612870200-1612873800@cmsa.fas.harvard.edu
SUMMARY:2/9/2021 Computer Science for Math
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/2-9-2021-computer-science-for-math/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20210202T113000
DTEND;TZID=America/New_York:20210202T123000
DTSTAMP:20260501T203741
CREATED:20240126T091359Z
LAST-MODIFIED:20240126T091359Z
UID:10001431-1612265400-1612269000@cmsa.fas.harvard.edu
SUMMARY:2/2/2021 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/2-2-2021-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20201215T113000
DTEND;TZID=America/New_York:20201215T123000
DTSTAMP:20260501T203741
CREATED:20240126T095422Z
LAST-MODIFIED:20240126T095422Z
UID:10001443-1608031800-1608035400@cmsa.fas.harvard.edu
SUMMARY:12/15/2020 Computer Science for Math
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/12-15-2020-computer-science-for-math/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20201124T113000
DTEND;TZID=America/New_York:20201124T123000
DTSTAMP:20260501T203741
CREATED:20240127T015644Z
LAST-MODIFIED:20240127T015644Z
UID:10001468-1606217400-1606221000@cmsa.fas.harvard.edu
SUMMARY:11/24/2020 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/11-24-2020-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20201117T113000
DTEND;TZID=America/New_York:20201117T123000
DTSTAMP:20260501T203741
CREATED:20240127T020524Z
LAST-MODIFIED:20240127T020524Z
UID:10001475-1605612600-1605616200@cmsa.fas.harvard.edu
SUMMARY:11/17/2020 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/11-17-2020-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20201110T113000
DTEND;TZID=America/New_York:20201110T123000
DTSTAMP:20260501T203741
CREATED:20240127T021030Z
LAST-MODIFIED:20240127T021030Z
UID:10001479-1605007800-1605011400@cmsa.fas.harvard.edu
SUMMARY:11/10/2020 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/11-10-2020-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20201103T113000
DTEND;TZID=America/New_York:20201103T123000
DTSTAMP:20260501T203741
CREATED:20240127T022741Z
LAST-MODIFIED:20240127T022741Z
UID:10001489-1604403000-1604406600@cmsa.fas.harvard.edu
SUMMARY:11/3/2020 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/11-3-2020-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20201027T113000
DTEND;TZID=America/New_York:20201027T123000
DTSTAMP:20260501T203741
CREATED:20240127T022958Z
LAST-MODIFIED:20240127T022958Z
UID:10001491-1603798200-1603801800@cmsa.fas.harvard.edu
SUMMARY:10/27/2020 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/10-27-2020-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20201020T113000
DTEND;TZID=America/New_York:20201020T123000
DTSTAMP:20260501T203741
CREATED:20240127T030632Z
LAST-MODIFIED:20240127T030632Z
UID:10001497-1603193400-1603197000@cmsa.fas.harvard.edu
SUMMARY:10/20/2020 Computer Science for Math
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/10-20-2020-computer-science-for-math/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20201006T113000
DTEND;TZID=America/New_York:20201006T123000
DTSTAMP:20260501T203741
CREATED:20240201T023837Z
LAST-MODIFIED:20240201T023837Z
UID:10001528-1601983800-1601987400@cmsa.fas.harvard.edu
SUMMARY:10/6/2020 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/10-6-2020-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20200929T113000
DTEND;TZID=America/New_York:20200929T123000
DTSTAMP:20260501T203741
CREATED:20240209T013735Z
LAST-MODIFIED:20240209T013735Z
UID:10001776-1601379000-1601382600@cmsa.fas.harvard.edu
SUMMARY:9/29/2020 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/9-29-2020-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20200922T113000
DTEND;TZID=America/New_York:20200922T123000
DTSTAMP:20260501T203741
CREATED:20240209T014136Z
LAST-MODIFIED:20240209T014136Z
UID:10001779-1600774200-1600777800@cmsa.fas.harvard.edu
SUMMARY:9/22/2020 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/9-22-2020-computer-science-for-mathematicians/
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
BEGIN:VEVENT
DTSTART;TZID=America/New_York:20200915T113000
DTEND;TZID=America/New_York:20200915T123000
DTSTAMP:20260501T203741
CREATED:20240209T015533Z
LAST-MODIFIED:20240307T111636Z
UID:10001788-1600169400-1600173000@cmsa.fas.harvard.edu
SUMMARY:9/15/2020 Computer Science for Mathematicians
DESCRIPTION:
URL:https://cmsa.fas.harvard.edu/event/9-15-2020-computer-science-for-mathematicians/
LOCATION:Virtual
CATEGORIES:Computer Science for Mathematicians Seminar
END:VEVENT
END:VCALENDAR